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اللهم لا علم لنا الاما علمتنا. 
بسم الله والصلاة والسلام على رسول الله سيدنا محمد والحمد لله 
رب العالمين الذي جعلني سببا في كتابة هذا الكتاب اما بعد فهذا 
الكتاب هو عبارة عن د بعض الافكار في هياكل البيانات وشرحها 
واتمنى ان اكون قد اوفيت بالشرح ولم اقصر في شيء وفكرة هذه 
الكتاب اتت لانه لايوجد اي كتاب عربي عن هياكل البيانات في 
السي++ فاتت الضرورة لوجود كتاب عربي عن هذه الافكار في 
السي ++ وطبعا وللاسف هذا الكتاب لا يوجد به الشرح الكامل _ 

لهياكل البيانات وباذن الله سوف يكون هناك جز ء اخر يکون تكمله 

لهذا الكتاب والذي نقص في هذا الكتاب هو الاشجار (ومع٣))‏ 
وتحليل البرامج بطريقة ال (ه-عاط) وقد ركزت اكثر شيء على 
الكودات واهم شيء في هياكل البيانات ان تكون على قدر جيد من 

فهم الكود وان تکون قادر على كتابة الكود لوحدكڭ , 
مع العم بان هياكل البيانات هي ليست شيء جديد في السي ++ 

ولكنها افكار ومهارات وطرق في استخدام لغة السي++ و اي 
شيء تريد عمله في هياكل البيانات المهم ان تفهم مبداً الفكرة. 


ارجو ان استقبل اراءكم الصريحة على الايميل واكون شاكرا لاي 
نقد بحق هذا الكتاب وايضا لاي استفسارات او اي امثلة تصعب 
عليكم او اي سؤال عام على ال ++ء بخصوص الكتاب او خارجه 
راسلني على الايميل وباذن الله اذا كنت اعرف الاجابة فاني لن 
lقصر‏ mصse@yah00.co khalid.nassif‏ 


وسو ف نتناول في هذا الكتاب المواضيع التالية: 
1- مهارات في استخدام السي++(ص5 - ص13) ---- 
2 المکدس ( kعھtء‏ )اص13-ص28 -۔۔- 
3 الطابور ( uue‏ )ص28-ص38--۔- 
4- طرق حساب العمليات الرياضية (ص39-ص43). 
5 المؤشرات ( ؟إe٤مرذمم‏ )ص44-ص45 -۔۔- 
6- القائمة المترابطة ( ءا e١‏ )ما )ص45-ص63---- 
7 ترتیب البیانات (4٤ھd‏ ٣ذ٤‏ ا٥ء‏ ) ص63-ص72-۔-۔ 
8- البحثٹ (عہذطcاeaء‏ ) ص72-ص75۔--۔ 
9 الاستدعاء الذاتي ) recursion‏ )ص76-ص82---- 
10- کكودات متفرقه. 


ما المطلوب منك كي تستطيع قراءة هذا الكتاب؟ 

كل ما يجب عليك معرفته هو كيفية البرمجة في ال {ءعزطه 
orient‏ وایضا تکون على دراي کافیه باساسیات ال ++ع 
وغير ذلك اي شيء يكون لديك فيه ضعف وخاصة الموشرات 
لانني لم اقم بشرحها الشرح الكافي فانني انصح بالمراجعة من 
كتاب الاكسير لانه كتاب يعتبر افضل الكتب العربية بال ++ع 
وباذن الله اكون قد شرحت بطريقة سلسة ومفهومة . 


ماذا استفيد من هياكل البيانات ؟ 

هياكل اليانات صحيح انها فقط عبارة عن افكار ولكنك ايضا تدخل 
في تفاصيل لغة ال ++ء فتصبح تعرف كيف تعمل البرامج بطريقة 
بسيطة وفعالة وطرق لحل المشاكل وغيرها من اشياء مفيدة 
رطبعا انبر جا تع خم اا حل المت ار هيال ادبانات 
هي الصميم في حل المشكلات . 


ماذا سوف يكون بالجزء الثانى من الكتاب؟ 

سو ف يكون شرح بقية هياكل البيانات وايضا الدخول في مكتبات 
ا ان ندخل في مکتبات ال ++ نفهم كيف تجري 
العمليات في هذه اللغة الفعالة وباذن الله سوف يتم نشره في ما 
بين 17/9/2008 و 01/10/2008 وسوف یکون بنفس الاسم. 


لماذا هياكل البيانات بال ++ع ؟ 

ممكن ان يكون راي متطرف وذلك من محبتي لهذه اللغة ولكن لغة 
ال ++ باعتقادي هي افضل لغة واذا لم تكن افضل لغة فهي 
افضلها في هيكلة البيانات وذلك لاحتوائها على المؤشرات وهذا ما 
لا تحتويه العديد من اللغات الاخرى مثل ال وروز ففي ال ++ء 
نستطيع ان نتحكم بالذاكرة تحكم كالم وبسيط بنفس الوقت 
فباعتقادي هذا هو افضل شيء على الاطلاق. 


(بعض المهارات في السي++) 


1-المصفوفات عن طریق استخدام cto‏ م۷ : 

وهي مصفوفة عادية فيها عناصر وتبدا من 0 حتى حجم 
المصفوفة ناقص 1ف انها مثل المصفوفات العادية ولكن هنا في 
ال إه)ءم۷ انها مصفوفة اكثر تقدما ومرنة وايضا ويوجد لها 
دوال ومن اهم الدوال انه يوجد دالة موم وهي انه في اي 

وقت من الاوقات تستطيع ان تغير حجم المصفوفة حتى خلال تنفيذ 
البرنامج من الممكن ان تجعل المستخدم يدخل عدد العناصر الذي 
يريدها وهذا شيء غير موجود في المصفوفات الكلاسيكية وطبعا 
هذه الخاصية مفيدة جدا. 

ومن اجل استخدام ال ہام۷ یجب ان نضمن مکتبۂ <إct0مv>‏ 
وبما انها ليس ط. فاننا يجب ان نضع جملة 

using namespace std;‏ وبعد ذلك عند تعريف مصفوفة فاننا 
اول شيء نضع ۷٥٥۲٤٥۲‏ اي انھا من نوع ٥٥٤٥۲‏ ومن تم نضع 
نوع البيانات بين قوسين منحرفين فاذا كنا نريد )م1 فاننا نضعها 
هكذا ٤<‏ ز> وبعد ذلك نضع اسم المصفوفة ومن ثم نضع حجم 
المصفوفة كبين قوسين عاديين . 

vector <double> back (20); 

فھنا عرفنا مصفوفة من نوع ١م)ءمں‏ نوع بیاناتھا م[ubهd‏ 
واسمھا )وط وحجمھها 20 . 

*** عند تعريف مصفوفة من نوع ١۲ه)ءء‏ فانها تعطي جميع 
عناصر المصفوفة قيمة 0 كقيمة ابتدائية. 
لنأخذ مثال :--- 


#include <iostream.h> 

#include <vector> 

using namespace std; 

void main(Û 

int a; 

vector <int> password(10); 

password[1]=5; 

cout<<"the second element:: 
'"<<password[1]<<endl; 

cout<<"the first element :: 
"<<password[0]<<endiI<<endlI<<endl; 

vector <int> mam(10,7) ; 

mam [1]=5; 

cout<<""the second element: 
"<<mam[1]<<endl; 

cout<<"the first element :: "<<mam[0]<<endl; 
cout<<"the size of the mam vector :: 
"<<mam.size(<<endl; 

cout<<"enter number toresize the mam vector 


cin>>a; 
mam.resize(a); 
cout<<"'the size of mam vector now :: 
"<<mam.size(<<endl; 
قمنا بتعريف مصفوفة ۲ءء واسميناها Q١١4W۷0۲ءهم ونوع‎ 
وحجمها 10 وبعد ذلك قلنا له ان اجعل العنصر الذي‎ 11٤ بيانتها‎ 
رقمه واحد يساوي 5 وطبعا بما ان المصفوفة تبدا من الصفر فان‎ 
. العنصر رقم واحد هو العنصر الثاني‎ 
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العنصر رقم 0 وهو العنصر الاول وهنا في العنصر الاول طبع لنا 
صفر وذلك لاننا قلنا ان المصفوفة اول ما نعرفها انها تضع قيمة 0 
في كل عناصرها . 

وبعد ذلك عرفنا مصفوفة إم)ءم نوعها ¡٤‏ وحجمها 10 ولكن 
هناك شيء جديد وهو انه بعدما وضعنا الحجم فاننا وضعنا رقم 7 
بعد فاصلة وهو كاننا نقول له ان حجمها 10 واملئ عناصر 
المصفوفة كلها بالقيمة 7 فهنا بدل ان يضع القيمة الابتدائية 
للمصفوفة 0 فان القيمة الابتدائية اصبحت 7 . 

ومن ثم قلنا له ان العنصر رقم 1 ضع به القيمة 13 . 

د ا ر نے طا ا د کی 
العنصر رقم 0 وطبعا سوف يكون في العنصر رقم 0 القيمة 7 ننا 
جعلنا القيمة الابتدائية للمصفوفة هي 7 

ثم هنا في جملة ()٥1ء.‏ وم فان مء هو دالة في ال مام 
وهو يرجع لنا حجم المصفوفة . 

وبعد ذلك ادخل المستخدم قيمة في المتغير 4 . 

ولاحظ جملة resize(a)‏ .هم فانها جملة تغيير حجم المصفوفة 
و یما هي دال لل AAI vector‏ 
المصفوفة وكما راينا اننا نستيع جعل حجم مصفوفة بتحكم من 
المستخدم وهذا ما لا تستطيعه المصفوفات الكلاسيكية . 

وهناك دوال اخرى جميلة في ال إهاءء مثل اعطاء اول قيمة 
واخر قيمة وشطب المصفوفة وما الى ذلك من دوال مفيدة 
وتستطب معرفة هذه الدوال انه بعد ان تكتب اسم المصفوفة 


*** اذا لم ينجح البرنامج في التنفيذ معك وقال لك ان هناك خطا 
فحاول ان تعمل تضمیين للمكتبة <ط.0۲٤٤ء۷مه>‏ بدل 
<اvect0>‏ والغي جملة ;لاء using na mesp2ce‏ وعند 
تعريف مصفوفة ضع كلمة ۲م)ءم۷مھ بدل vector‏ . 
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2 جملة تعريف انواع البيانات (۴مdءمر))‏ : 
جملة fملممر)‏ هي جملة من اجل ان نعرف نوع بيانات معين 
(اي 11٤‏ او هطع الخ..) باسم اخر . 
وتكون صيغة الجملة اول شيء كلمة fءلء‏ مر ثم نوع البيانات ثم 
الاسم الذي ترید استخدامه. 
مثال:---- 
#include <iostream.h>‏ 
typedef int entry;‏ 
void main()‏ 
typedef int entry;‏ 
entry y;‏ 
entry m;‏ 
entry S;‏ 
cin>>y>>m>>s;‏ 
cout<<y<<endl<<m<<endl<<s<<endl;‏ 


فهنا قد عرفنا نوع البيانات )م1 بالاسم ر)٤مم‏ .اي انه اينما 
توضع كلمة رادم فان البرنامج ياخذها على انها ٤را‏ . 
وكما نلاحظ اننا قمنا بتعريف المتغيرات بال ر٣٤١‏ . 
والفائدة منها هو انه اذا اردنا تغيير نوع البيانات فاننا فقط نغير 
النوع الذ ي عرفنا به الاسم فبالمثال السابق اذا اردنا تحويل 
البيانات من د1 الى إوطء كل ماعلينا فعله هو ناتي للجملة التي 
عرفنا بها الاسم رإ) مم ونغير النوع الى إوطء اذن في المتال 
السابق تصبح جملة ال ۴م لء مر هكذا: 

typedef char entry; 
فتخيل انه انك كتبت كود من الف سطر وتريد تغيير النوع البيانات‎ 
التي تريد ادخالها فهل سوف تذهب الى كل تعريف وتغيره طبعا لا‎ 
والى اصبحت لغة السي ++ باليه فالذي تفعله انك تعرف اسم من‎ 


نوع ما وتستخدمه عند تعريف المتغيرات التي من الممكن ان تقوم 
بتغيير نوع بياناته. 
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3- تعدد الاحتمالات و جملة (رuہء)‏ : 

يوجد مواقف كثيرة تکون احتمالاتها الذي سوف تنتهي به اكثر من 
حالتين كنا عند الحالتين نستخدم ال 1ههط ولكن اذا كان هناك اكثر 
من حالتين فماذا سنفعل وجاء الحل ت جملة mہں‏ رم وهذہ 
الجملة تعطيك صلاحية تعريف الحالات التي تريد و عدد الحلات 


التي تريد. 
فيصبح باستطاعتك تعريف متغيرات من نوع ال سء الذي 
عرفته. 


وصيغتها کالتالي اول شيء کلمة ں٥٥‏ ثم نفتح قوس ) ثم نضع 
ا الاولى تم فاصلة ,ثم الحاله الثانية ثم فاصلة , ...وهكذا 
حتی انتهاء ایت اس س القوس ‏ وفي نع 
فام منقوطة ; 
مثال :-- 
#include <iostream.h>‏ 
enum error{success,notgood,theworst} ;‏ 
error check(int);‏ 
void main(Û‏ 
int a;‏ 
cin>>a;‏ 
error r=check(a);‏ 
if (r==success)‏ 


cout<<"success''<<endl; 


3 
else if(r==notgood) 


cout<<"notgood'""<<endl; 

1 

else 

cout<<"the worst''<<endl; 


error check (int sS) 

if (>90) 

return Success; 

else if (<90 && s>60) 
return notgood; 

else 

return theworst; 


وفي المتال السابق قمنا بتعریف ١٥٣٣ء‏ من نوع ص ںمء وفيھا 
ثلاث حالات الحالة الاولى SUCCESS‏ والتانية y notgood‏ الثالثة 


. theworst 


**** تستطيع استخدام الانواع التي تعرف بها ال رuمء‏ ان 
تعرف بها المتغيرات وتعف بها الدوال ايضا **** 
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4- عمليات التاكد من شروط البرنامج وجملة (٣مءوه):‏ 


se)‏ هي عبارة عن اداة (وںطءل) وهي اداه للتاکد من 


الاخطاء وتصحيح البرامج . عند استخدامها يجب تضمين مكتبة 


0 


assert.‏ او مکتبة ۲۲عءوهءع احداهما فقط ليس الائنتين. 

فهنا جملة ۲۲ءءوه هي عبارة عن جملة شرطية ترجع حالتان 
true‏ او eیاھf‏ فاذا رجعت مeںع)‏ فانه یکمل البرنامج اما اذا ارجع 
6ع فان البرنامج يتوقف ویخرج لنا جملة ۲٥۲۲م‏ ويخرج لنا 


شاشة سوداء يقول لنا فيها انه هناك خطا في الشرط كذا في 
السطر كذا. 
مثال٠---‏ 
#include <iostream.h>‏ 
#include <assert.h>‏ 
void main()‏ 
int a;‏ 
cin>>a;‏ 
assert(a<5);‏ 
cout<<"we come over it::..::"<<endl;‏ 


ففي المثال السابق اذا ادخلنا له عدد اقل من 5 فان البرنامج يكمل 
ماله اما اذا ادخلنا رقم اکبر من 5 فان البرنامج يتوقف ويخرج 
error‏ ثم يخرج شاشة سوداء فيها الاتي : 

1"7 , وهنا يعطيك ع الملف في جهازك assertion failed: a5, file‏ 
ادن اعطی انه هناك خطاً ف احدی جمل ال ٤إمووه‏ وذلك عند 
شرط 5>ج في الملف الذي موقعه كذا عند السطر ال 7 . 
** يوجد هنا فائدة جيدة هي انه يعطينا الملف الذي حصل فيه 
الخطاً فانه اذا كان البرنامج يتكون من اكثر من ملف فانه يعطيك 
باي ملف حصل الخطا 3 
اذن فهي تستخدم عندما نريد ان نتحقق من ان شيء معين صحيح 
ام لآ او ان شيء ما لم يخرج عن نطافه فنبقي البرنامج متماسك 
بهذه الطريقة ونجعله بعيد عن الخطأ قدر الامكان. 

le E EE E E E E E EE EE E E E E E E E E E EE E E E E E E E EE e E e e 
: هطزءtو ملاحظة على ال‎ -5 

#include <iostream.h> 
class a 


public: 


a(int mM) 
_m=m; 
cout<<"iam the a "<<_m<<" constructer 


~a0 


cout<<"iam the a "<< _mx<<" destructer 


int _m; 


void main) 


a a2022); 


هنا قمنا بتعريف )ءءزطه قبل ال «اهص (اي في المنطقة العامة 
للبرنامج) وعرفنا ٤ءءزطه‏ داخل ال ,هوم فان البرنامج سوف 
یبدا بتنفیذ ال ماع ں )یمه لل ٤٥ء‏ زطه الذي خارج ال رزه" 
تم يبدا بالذي داخل ال راو ثم عند النهاية فانه ينفذ ال 
ructerاestل‏ للذي داخل ال «إوص ثم الذي خارج ال رأو".. 
ففي المثال السابق سوف ينفذ إم)ءuا)ورهء‏ ال 1ه الذي هو في 
المنطقة العامة ومن تم ينفذ إم)ءuا)درهء‏ ال 2ج الذي داخل ال 
inوہ‏ وعند النھایة سوف ینفذ آءع)cںا)ءمل‏ ال 2۾ ومن ثم 
ينفذ ۲م)uc des)‏ ال 41 . 

فسوف يكون اخراج البرنامج لنا الاتي: 


iam the a 1 constructer ::..:: 
iam the a 2 constructer ::..:: 
iam the a 2 destructer ::..:: 
iam the a 1 destructer ::..:: 


ب وني بول ا داع و اخر جملة لم 
تخرج التي هي)::..:: (iam the a 1 destructer‏ 
وذلك بانه يكون برنامج الترجمة الذي تستخدمه 
(٣eااpصco)‏ لا يعتمد السي+ + الاإساس . والاغلب انك 
تستخدم برنامج ۷.6.0 + +۷ فان به هذا الخطا ايضا. 


6- التحويل من د1 الى إوطء او عمذا)ء والعکس : 
في بعض ۱ لاحيان هنالك تكون الارقام على موجودة لديك على شکل 
ا اي انها داخل متغیر من نوع ۲هطء وترید تحویلها الى 
صيغة ال 1٤‏ وهنا ابسط حل لهذه المشكلة هو اننا نقوم بطرح 
المتغير من '0' كالاتي : 
char id='9';‏ 
int _idno=id-'0';‏ 
اما اذل اردت ان تفعل العكس اي ان تحول الارقام وتجعلها على 
شكل احرف اي ان تحول من د1 الى إوطء فانك تفعل العكس اي 
اننا نجمع '0' . 
int b=9;‏ 
char bb=b+'0';‏ 
جرب تطبيق البرنامج التالي: 
#include <iostream.h>‏ 
void main(Û‏ 
( 
int a =9;‏ 
char m ='6';‏ 
int kk=a+(m-'0");‏ 


char dd=a+'0'; 
cout<<kk<<endi<<dd<<endl; 


*** هذه الطريقة تستطيع استخدامها عندما يكون الرقم يتكون 
من منزلة واحدة فقط اي اننا لا نستطيع تحويل الرقم 130 الى 
وء بهذه الطريقة لانه اكثر من منزلة واحدة والعكس نفس 
الشيء اي انه لا تستطيع تحويل رقم يتكون من اكثر من منزلة من 
إوطc‏ الى اد1 بهذه الطريقة. 


KNN N 
(المكدس)----‎ 
(stack)---- 
المكدس هو عبارة عن مصفوفة(ره٣إج ) ولکن طريقة التحكم بهذه‎ 
المصفوف يتم بشكل اخر وهي تستخدم مبدأ الذي يدخل اولا يخرج اخرا‎ 
والذي يدخل اخرا يخرج اولا .انظر المثال الاتي:‎ 


(cin the number 5) 5 مaرلا عملية ادخال‎ 


عملية ادخال الرقم6 )6  (cinthe number‏ .-—ۉqg‏ 


(cin the number 7) 7مقرلl‎ Jاخدا عملية‎ 


qg—-. (cin the number 8) 8مaرئl‎ Jاخدا عملية‎ 


OI) oo 


وهنا عملية الادخال تسمى الدفع push)‏ ) اي دفع الرقم الى المصفوفة 
وكما راينا اول شي ادخل الرقم 5 فذهب الى اول عنصر في المصفوده 
وهو العنصر 0 وبعد ذلك ادخلنا الرقم 6 ودخل في العنصر الذي بعده وهو 
العنصر رقم واحد وهكذا , 
والان سوف نقوم باخراج هذه البيانات لنر كيف : 
اخراج الرقم 8 وشطبه من المصفوذة)†1 cout the number 8 and delete‏ ( 

ل 
7 
6 

5 ۴ 
***ونری هنا بانه اخر عنصر قمنا بادخاله هو اول عنصر قمنا باخراجه وهذه هي 
نظرية ال (1۴۲ ) وهي انه الذي یدخل بالاخر یخرج بالاول( ۶اگ ہ1¡ ٤ئ1‏ 
.(out‏ 


اخراج الرقم 7 وشطبه من المصفو فة)†1 cout the number 7 and delete‏ ( 


( cout the number 6 and delete اخراج الرقم 6 وشطبه من المصفوفة)†1‎ 


( cout the number 5 and delete اخراج الرقم 5 وشطبه من المصفوفة)1‎ 


*** وکما نری هنا ايضا ان اول رقم قمنا بادخاله هو اخر رقم قمنا 
باخراجه. 

و رة 

والان لنفكر ونبدا بتحليل كيف سوف يكون الكود لهذه الفكرة او 
نظرية المكدس اول شيء سوف نعمل كلاس (ءهاء ) ولكن ما 
هي الاشياء التي سوف تكون بهذا الكلاس (ءءهاء ) اول شيء 
نحتاج الى مصفوفة وسوف نسميها اء و لمتغيرلنسميه 0u)‏ 
کي يکون عداد کي نحدد عن طريقه رقم العنصر الذي سوف ندخل 
فيه المعلومات الاتية اذن فسوف تكون قيمته الابتدائية 0 لاننا اول 
مكان سوف ندخل فيه البيانات هو العنصر 0 وسوف يكونان 
priate‏ وغیر ذلك نحتاج الی (rعuctا)sرسںuهء)‏ وبهھ سوف 
نعطي القيمة الابتدائية للمتغير )رuهء‏ ب 0 . 

وبعد ذلك سوف نحتاج الى دالة (function)‏ من اجل ان نقوم 
بعملية ادخال البيانات (عملية الدفع) وسوف نسميه طوںم ولكن 
ما هي خصائص هذه الداله اول شيء ماذا سوف تکون قيمتها 
العائدة هنا يوجد عندنا اكثر من حالتين سوف تكون فيها 
المصفوفة الحالة الاولى ان المصفوفة مليئة فلن نكون قادرين 
على ادخال بینات علیھا( س ٥1؟م۷ه٥)‏ والثانية انها سوف تكون 
فارغة لايوجد بها شيء فلن نستطيع اخذ قيم منها 

der ۴10W(‏ un)والحالة‏ الاخيرة هي انه يوجد بها ولكنها ليست 
ملينة (sومءءںء)‏ اذن سوف نستعمل ال u‏ وء ولكي نقوم 
بعملية ادخال البيانات فيجب ان تكون تاخذ قيم(١١4۲)٥41١4م)‏ 
وهنا سوف نضعها )م . 

وسوف نحتاج لدالة من اجل الاخراج وسوف نسميها رمم وقيمتا 
العائدة ايضا ,_uدء‏ والقيم التي سوف تاخذها ايضا ہ1 ولكن 
المتغیر سوف یکون من نوع )٥۴۲٥٢c٤(‏ من اجل ان یرجع 
القيمة التي سوف ياخذها. 

وايضا سوف يكون هناك داله من اجل التشييك على المطغوفة هل 
هي فارغة ام لا وهي سوف تكون قيمتها العائدة من نوع 001ط 
وسوف نسمیها رځم ٥ء1‏ . 


والان لذر الكود: 
#ifndef SATCK H‏ 
#define STACK H‏ 
enum error{succes,un derflow,overflow};‏ 
typedef int entry;‏ 
const int max=10;‏ 
class stack‏ 
public:‏ 
stackÛ;‏ 
error push(entry item);‏ 
error pop(entry &item);‏ 
bool isempty(0;‏ 
private:‏ 
int stk[max];‏ 
int count;‏ 
3 
stack::stack()‏ 
count =0;‏ 
error stack::push(entry item)‏ 
أ 
error outcome =succes;‏ 
if (count<=10)‏ 
outcome=overflow;‏ 
else‏ 
stk[count]=item;‏ 
counttt;‏ 


return outcome; 


ر 


error stack::pop(entry &item) 
error outcome=succes; 
if(count==0) 
outcome=underflow; 

else 

item=stk [count-1]; 

count--; 


1 


return outcome; 


bool stack::isemptyÛO 


if (count==0) 
return true; 

else 

return false; 


#endif 


** هذا هو التعريف وسوف نستخدمه مع جميع برامج ال )وء 
وطبعا هو م[؟ لوط ویجب تضمینه عند استخدام ال )ع ه)؟. 
*** او يمكنك من غیر عمل ماگ امل ٥ط‏ بان تكتب تعريف ال 
ءهtء‏ وتكمل في نفس البرنامج كتابة الكود . 

نبدا بالشرح: 


اول شيء يوجد عندنا ال .ں٥‏ وهنا قد سمیناہ ۲٥٣م‏ ویاخڈ 
الثلاث حالات التي نحتاج اليها . 

وبعد ذلك عرفنا )٤مم‏ بانها 1٢٤‏ . 

ومن ثم قمنا بتعریف متغیر اسمه چو وهو من نو ع٤ہ!‏ ٤5رهc‏ 
وذلك من اجل ان يکون علد عناصر المصفوفة عليه وقد وضعناها 
هنا عشرة . 

ومن ثم بدانا بعمل الكلاس (sءهاء)‏ ووضعنا اعضاءه 
members)‏ ( . 

:( the class members )سڻںإکÛا‎ sءاضعا الان لنبدأ بشرح‎ 

اول شيء ال ٣عtءںا)ء«هء‏ فقط وضعنا فيه القيمة الابتدائية لل 
untهەء‏ واعطيناه القيمة 0 . 


ونأتي الان ل *** طیںم : 

اول شيء عرفنا متغیر اسمه ع٤ہ٥cاںuه‏ من نوع ۲٥٣ام‏ 
واعطينها قيمة افتراضية (او ابتدائية) وومءءںء وبعد 

ذلك بدأنا بجملة 1f‏ لترى اذا كان ال ٤«سuهء‏ اكبر او يساوي عشر 
فانها سوف اعطي ال ٥ہ‏ ٥٤ں‏ قیمة W٥ا؟‏ ۷ه اما غير ذلك 
فانها سوف تذهب الى جملة ال ءام وتضع في المصفوفة خي 
عند العنصر رقم ٤ہںهء‏ ال 1)٥۳‏ و ال 1)٠‏ هنا هي القيمة 
التي بعثناها من اجل الادخال ثم تقوم بزيادة ال )رسuهء‏ واحد . 
ومن ثم نرجع قيمة ال eصc0 0u)‏ . 

**اذا بعتنا اول مرة رقم الى ال طوںم فانها سوف تخزنه في 
العنصر 0 وتزيد قيمة ال ٤«ںهء‏ واحد اذن عند عملية الادخال 
التالية سوف تقوم بالتخزين في العنصر رقم واحد وتزيد ال 
untهء‏ واحد لیصبح ائثنان وهکذا e‏ 


اول شيء عرفنا متغير اسمه ٥٥ء٤ںه‏ واعطيناه قيمة ابتدائية 
والان ندخل جملة ¡f‏ وشرطها انه اذا ال tرuهمء‏ 
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تعطي ٥٥‏ ٥c)ںuہ‏ قیمۂ w٥ا؟اءلہں‏ اما غير ذلك فسوف تذھب 
لجملة مء[ء وسوف يضع قيمة العنصر رقم ٤‏ uهء‏ في المتغير 
n‏ وبعد ذلك ينقص من قيمة ال ٤.سهء‏ واحد من اجل ان 
لے ا و رھ کک کی وو اع رہ 
اخرى فسوف يعطينا القيمة التي تليها وهكذا. 


: isempty*** 
فاذا كان ال ٤«سuهء يساوي 0 اذن المصفوفة‎ [f وهي تبدا بجملة‎ 
فارغة فسوف يرجع لنا قيمة مںuا) اما اذاکانت غير ذلك فسوف‎ 
يرجع لنا قيمة مء[ه] بانها ليست فارغة.‎ 
: مثال بسیط على ال )وء‎ 
#include "stack.h'"" 
#include <iostream.h> 
void main() 
أ‎ 
stack s1; 
int p; 
s1.push(5); 
s1.push(6); 
s1.pop(p); 
cout<<p<<endl; 


s1.pop(p); 
cout<<p<<endl; 


طبعا اول شيء قمنا بتضمين تعريف ال ء1ا؟ هلوط الذي لل 
ckهtء‏ و في ال مذھص بدأنا بتعریف ۲٥ء‏ زط٥‏ من نوع )ھا 
واسميناه 1ء ثم قمنا بعملية طوںم للرقم 5 وبعد ذلك قمنا ايضا 
بعملیة طیںم اخری للرقم 6 فاصبحت ال وء ھکذا:۔ 


6 
5 
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وبعد ذلك قمنا بعملية ممم ورجعنا القيمة 6 مع المتغير م 


فاصبحت ال عوھ)ء ھکذاء۔ 


F I 
.6 ثم طبعنا قيمة ۲ وهي طبعا‎ 


ومن ثم قمنا بعملية م٠م‏ اخرى ورجع قيمة ال 5 مع ال م 


فاصبحت ال ]وء ھکذا:۔ 


اصبحت فارغة فاذا قمت بعملية 0م اخری فانه لن يفعل شيء 
لانھ سوف یرجع لنا 0ow]؟ under‏ . 
-*- وسوف نكتب نفس المثال ولكن من غير ان نعمل ال اء 
على ال عاا؟ اهلوط وذلك لمن عنده اشكالية بتلك الطريقة انظر 


کیف یصبح:- 


#include <iostream.h> 


enum error{succes,underflow,overflow}; 


typedef int entry; 

const int max=10; 

class stack 

أ 

public: 

stackÛ; 

error push(entry item); 
error pop(entry &item); 
bool isempty(0; 
private: 

int stk[max]; 

int count; 

j 

stack::stack() 
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count =0; 

1 

error stack::push(entry item) 
error outcome =succes; 

if (count<=10) 
outcome=overflow; 

else 


stk[count]=1tem; 
counttt; 


return outcome; 


1 


error stack::pop(entry &item) 


أ 


error outcome=succes; 
if(count==0) 
outcome=underflow; 
else 


item=stk [count-1]; 
count--; 


return outcome ; 
bool stack::isempty(Û) 
{ 

if (count==0) 
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return true; 
else 
return false; 


void main() 

أ 

stack s1; 

int p; 
s1.push(5); 
s1.push(6); 
s1.pop(p); 
cout<<p<<endl; 


s1.pop(p); 
cout<<p<<endl; 


1 


كما راينا قمنا بتعريف ال ع ه)ء بشكل عادي ثم قمنا بكتابة بقية 
الكود بشكل طبيعي . 
*_* لناخذ مثال اخر وهنا في هذا المثال سوف نجعل المستخدم 
يدخل عدد معين هو يضعه من الارقام ومن ثم سوف نضع هذه 
الارقام في ءه)ء وبعد ذلك نطبعها على الشاشة ... 
***طبعا لن اكتب تعريف ال )ءهو)ء ولكن يجب عليك انت كتابته. 
void main)‏ 
stack s1;‏ 
int num , data „top;‏ 
cout<<"**** how much number you want to‏ 
enter ****'"<<endl;‏ 
cin>>num;‏ 
cout<<"start enter your numbers :::...'"<<endl;‏ 
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for(int i=0;ji<num;lt+) 
أ‎ 

cin>>data; 
s1.push(data); 

while (!s1.isempty(0) 
s1.pop(top); 
cout<<top<<endl; 


COU{S<STFNNNNRR# TS OS TS ATES 
e ce <<ENAI; 


اول شيء قمنا بتعریف ٥‏ زط٥‏ من نوع )عه)ء ثم عرفنا 
المتغير "ند وذلك من اجل ان نضع فيه عدد الارقام التي يريد 
ادخالها المستخدم والمتغير )دل وهو من اجل ان نضع فيه 
الارقام التي سيدخلها المستخدم وايضا المتغير مه) وهو من اجل 
ان ناخذ الارقام من ال kعه)؛‏ . 

وهناك جملة ١ه‏ وهي من اجل ان نجعل المستخدم يدخل الارقام 
وفي نفس الوقت ننخزن هذا الرقم في ءه)ء وطبعا بدأت جملة 
۲ من ال 0 وتنتهي عندما يصبح عدد دوراتها يساوي او اکبر 
من قيمۂ ال صںم (ال صسم كما قلنا سابقا هي عدد الارقام التي 
يريد المستخدم ادخالها). 

اما جملة ماطس ان شرطها (0) رام .1.1۴ !) وکما نعرف ان 
اشارة ! معناها مد فاذا كانت ال معه)ء ليست فارغة فان دالة 
»1.1sem p۷0‏ سوف ترجع لنا مءاهf‏ ومع ال ٤0م‏ التي قبلها 
سوف تصبح عں٣)‏ وبما انھا اصبحت ٥۔٣)‏ فسوف یدخل وینفڈ 
الاوامر التي داخل جملة 1طس وتيقى جملة ءانطس في الدوران 
حتى تصبح ال عه)ء فارغة عندئذ سوف يرجع لنا 
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isempty()‏ .ء قيمة مuإ)‏ ومع ال 0٤‏ التي قبلها تصبح مء[ه؟ 
فسوف يخرج من جملة ال مانس . 
وداخل جملة ال ماطس قمنا بعملية ممم وطبعنا القيمة التي 


رجعت منه. 
** كما لاحظنا عند تطبيق هذا البرنامج فانه عذد عملية اخراج 
الارقام خرجت بالعكس. 


** اذا اردت ان تخرج الارقام بنفس الترتيب الذي ادخلته فبعد ان 
تدخل الارقام في ال kعه)ء‏ انقلهم الى عه)ء اخرى ومن ثم 
اخرج الارقم من ال عه)ء الاخيرة. 

*_مثال :وهنا سوف نقوم بكتابة برنامج يقوم بتغيير مكان كل 
عنصريين انظر الجدول للتوضيح: 
ال )ع ھاء قبل 


| 


stack)‏ بعد 


ae ل‎ | O | 
= 


void main() 
أ‎ 
int number „, numl; 
stack stack1,stack2,stack3 ; 
cout<<"enter positive numbers'"<<endl; 
cin>>number; 
for (int a=0;ja<number;jat+) 
أ‎ 
cin>>num1l; 
stack1.push(num1); 
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while (!stack1.isempty0) 


stack1.pop(num1); 


stack2.push(num1); 
if(fstack1.isempty(0)) 


stack1.pop(num1); 
stack3.push(num1); 


while (!stack2.isempty() || !stack3.isempty(0)) 
1 


if(a%2==0){stack2.pop(num1);stack1.push( 
num1);jatt;} 
if (!stack3.isempty0) 


stack3.pop(num1); 
stack1.push(num1); 


if(stack2.isemptyÛ0) 


stack2.pop(num1); 


stack1.push(num1); 
1 
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while (!stack1.isemptyÛ0) 


stack1.pop(num1); 
stack2.push(num1); 


cout<<"*this is after swaping.....'"<<endl; 
while (!stack2.isempty(0) 


stack2.pop(num1); 
cout<s<num1<<endl; 


لن اشرح الكود كله ولكن الاشياء المهمة . 
جملة ال ماطس الاولى وهنا يتم عملية توزيع ال )ءه)ء على 
tw 0 stacks‏ وهناك داخل جملة ال ماطس جملة ¡f‏ وذلك من 
اجل التأكد مرة اخرى اذا كانت ال 1)عو)ء قد اصبحت فارغة ام 
ا« 
وجملة ال م[زطس الثانية شرطها هو انه اذا كانت احدا 
ال sاعهاء‏ مس ليست فارغة فسوف يدخل على الجملة وفي 
داخلها لننظر الى اول جملة f‏ انها من اجل اذا كان عدد الاقام 
المدخلة زوجي فانها سوف تقوم بسحب رقم من 2عهاء 
ووضعها في 1ء ه)ء وزيادة المتغير ۾ واحد وذلك من اجل ان 
تصبح القيمة فردية فلا ينفذها الا مرة واحدة اذا كان عدد الارقام 
المدخلة زوجي حاول ان تشطب جملة ال ¡f‏ هذه وتتبع البرنامج 
ولتر ما سيحصل. 
**عندما اقول تتبع البرنامج اعني امسك ورقة وقلم وارسم ما 
يحصل في ال s‌ه)؛‏ . 
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وجملة ال 1طس الثالثة من اجل قلب ال ع وء واعادتها الى 
الوضع الاصلي ايضا سوف ترى ما يحصل عند تتبعك للبرنامج. 
وجملة ال مانطس الاخيرة من اجل طباعة ال مء . 
**وهكذا قد اتمينا المكدس ()ع وء ) وملاحظة اخيرة اذا اردت 
ادخال حروف الى المكدس فيجب عليك ان تغير نوع ال رو٣إج‏ 
من ۲ہ1 الی اطع وان تجعل ال )مء من نوع ۲وطء ايضا. 
(queue)---‏ 
(الطابور)--- 
وهنا هي عكس المكدس وتستخدم نظرية الذي يدخل اولا يخرج 
او first in first out (fifo)‏ . 


لنر الشكل التوضيحي::..:: 


rear 
front 


ونری هنا بان ال ٤٣٥۲و‏ ال وء في البداية ياشران على 
نفس العنصر وهو العنصر الاول. 


TCar 


OQ 


front 
یبقی في مکانه‎ ۲٥٥٤ وهنا نری انه عند اضافة عنصر بان ال‎ 
ولکن ال ه٥۲ يصبح ياشر على العنصر الذي بعده اذن فاننا‎ 
نضيف العناصر عن طريق ال إجءإ . وعند اضافة رقم اخر.‎ 
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Tear 


6 


س 
front‏ 


وعند اخراج البيانات فانه يخرج من ال ٤صه۲]؟‏ : 
rear‏ 


SS 


I 
front 
ياشر على العنصر الذي يليه.‎ ٠٠٠٤ هنا قمنا باخراج الرقم 5 فاصبح ال‎ 


وهناك ثلاث انواع من ال uue‏ : 

النوع الاول وهو ال وما : 

وهو كما راينا انه يتم اضافة العناصر عن طريق ال 2۲ع] وسحبها عن 
طريق ال ۴۲٠٣٤‏ ولكن هذه الطريقة تاخذ عدد ارقام معين وهو على حجم 
النوع الثاني وهو ال اهعزئرطم : 

o O ET TLNE 
واحد في 0 والعنصر رقم 2 في واحد وهكذا طبعا هذه الطريقة معقدة وغير‎ 
مفيدة وتأخذ وقت طويل عند التنفيذ.‎ 

النوع الثالث وهو ال ٣هآuع1۲‏ : 

وهذا النوع نفس مبداأ ال إهع م1[ ولكنه عندما تمتلئ المصفوفة فان ال 
۳۲ يرجع وا على العنصر 0 وهكذا باستطاعتنا ان ندخل العدد الذي 
نريده من الارقام ولكن طبعا عندما يعيد من ال 0 ونبدا بادخال البيانات فانه 
سوف يتم وضع القيم مكان القيم التي كانت موجودة 

وهذا النوع هو احسن نوع من ال عeںuعeںې‏ على شکل مصفوفات. 
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وفي ال مuعں‏ نحتاج الى دالة من اجل ان نقوم بعملية ادخال البيانات 
وسوف نسميها ل" ممه واخرى من اجل اعادة القيم وسوف نسميها 
retrieve‏ وايضا الدالة ا تعمل على فحص المصفوفة اذا كانت فار غة ام 
لا وسوف نسمیها رامعو وفي ال عھ۷آإم سوف نعرف ال tرuهc‏ و 
rear‏ و front‏ و المصفوفة واسمھا ا . 
وهذا هو تعریف ال مما : 
enum error {success,underflow,overflow};‏ 
const int max=10;‏ 
typedef int entry;‏ 
class queue‏ 
public:‏ 
queue();‏ 
error append(entry 1tem);‏ 
error retrieve(entry &item);‏ 
bool isemptyÛ0;‏ 
private:‏ 
int rear,count;‏ 
int front;‏ 
entry qu[max];‏ 


٣ 
queue::queue() 
١ 
count=0; 
front=0; 
rearz=max-1; 
ا‎ 
error queue::append(entry item) 
{ 
error outcome=success; 
1f (rearz==max-1) 
rear=0; 
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سوف نبدأً بشرح الدوال : 


qu[rear]=1tem:; 
reartt; 
return outcome; 


error queue::retrleve(entry &item) 
error outcome=success; 
1f (rear==front) 
outcome=underflow; 
else 
{ 
item=qu[ front]; 
fronttt; 


return outcome; 
٠ 
bool queue::1sempty() 
1f (rear==front) 
return true; 
else 
return false; 


هنا قمنا باعطاء القيم الاولية للمتغيرات ولكن انظر ال إهعع لم نجعلها 
تساوي الصفر بل جعلناها تساوي ال 1-×هد وسوف تعرف السبب عند 


شرح ال append‏ . 


في جملة ال 1f‏ الشرط هو اذا كن ال هع يساوي ال 1-×وص فهنا بان 
ال إهعع تاشر على اخر عنصر بالمصفوفة اذن نريدها ان تبدا من الارل 
اي ان نجعلها تاشر غلى العصر 0 فقمنا بسا اتها باد ٠‏ 
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** اذن المصفوفة لن تتعبئ ابدا فكلما يصل ال هع الى اخر عنصر فانه 
عند اضافة عنصر جديد سوف بيدا بالادخال من اول المصفوفة. 
وبعد ذلك قمنا بوضع قيمة ال 1)٠”‏ (وهي القيمة التي بعثناها له) في 
عنصر المصفوفة عند ال هع ثم قمنا بزيادة ال ۲ع بواحد فعندما نرید 
ادخال رقم جدید فیدخله بالعنصر الذي بعده وهکذا. 
retrieve‏ : 
وهنا يوجد عندنا في جملة ال 1۴ الشرط بانه اذا کان الل rھع‏ ۲و ال 0۸٤‏ 
متساویین فبهده الحاله سوف تكون المصفوفة فار غة فنرجع قيمة 
0wاunderf‏ اما غير ذلك فانه بال مء[ء يعطي قيمة ال 1)٠‏ قيمة 
المصفوفة عند ال 1ه وبعد ذلك يقوم بزيالدة ال وه واحد كي 
عندما ناتي المرة الاخرى يكون ال مه۲ ياشر على القيمة التي تليه. 
iIsempty‏ : 
ھا جملة الشرط انه اذا کان ال ٣ھع]‏ و ال مه متساويان فان 
المصفوفة سوف تكون فارغة فيرجع لنا قيمة مں]) وغير ذلك تكون 
المصفوفة غير فارغة فيرجع لنا قيمة عءإه؟ . 
متال بسیط على ال ںا : 
المستخدم يدخل ارقام ومن ثم نخزنها في ال اې وبعد ذلك نقوم 
بطباعة ال عueع‌اې‏ . 
#ınclude <lostream.h>‏ 
enum error {success,underflow,overflow};‏ 
const int max=10;‏ 
typedef int entry;‏ 
class queue‏ 
public:‏ 
queue();‏ 
error append(entry Item);‏ 
error retrleve(entry &item);‏ 
bool isempty(Û0;‏ 
private:‏ 
int rear,count;‏ 
int front;‏ 
entry qu[max |];‏ 
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ا 

queue::queue() 
count=0; 
front=0; 
rearz=max-1; 

error queue::append(entry item) 
error outcome=success; 
1f (rear==max-1) 

rear=0; 

qu[rear]=1tem; 
Tea EE 
return outcome; 


error queue::retrleve(entry &item) 
1 
error outcome=success; 
1f (rear==front) 
outcome=underflow; 
else 
item=quf[ front]; 
fronttt; 


return outcome; 


1 
bool queue::isempty (0) 


1f (rear==front) 
return true; 
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else 
return false; 


vold main() 
1 

queue ql; 

int num,numbers,ret; 

cout<<"enter how much numbers you want to 
enter::..:: "<<endl; 

cin>>num; 


for(int i=0;1<num;1t+) 

1 
cin>>numbers; 
q1.append(numbers); 


cout<<endl; 

while (!q1.isempty0) 
q1.retrieve(ret); 
cout<<ret<s<endl; 


COUfLSSTF F2 2f e af a a 2 <<>> 
Gi TG TT IcGendl: 


في ال ٣م‏ قمنا بادخال الارقام على ال عمuعںي‏ وفي ال عطس قمنا 
بطباعة ما بداخل ال عueع‌اې‏ . 

وکما نری بان الناتج الذي طبع لنا على الشاشة قد خرج بنفس الترتيب الذي 
ادخلناه وذلك بسبب قاعدة ال ما ان الذي يدخل اولا يخرج اولا حاول 
تتبع البرنامج ولترى ما يحصل. 
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--وفي هذا المثال سوف نعمل کلاس (sیھاء)‏ الطابور العادي ولکن سوف 
نعمل علاقة وراثة (inhertance)‏ ویکون ف الكلاس الثاني دالة لحساب 
RNa‏ 


#includex<iostream.h> 
typedef int queue entry; 
const int maxqueue=10; 
enum error code {success,underflow,overflow}; 
class queue 
public: 
queue(); 
error code append(const queue entry &item); 
error code retrieveserve(queue entry &item); 
bool empty()const; 
protected: 
int count,front,rear; 
queue entry entry[maxqueue |]; 
ا‎ 
queue::queue() 
1 
count=0; 
front=0; 
rear=maxqueue-1; 
1 
bool queue::emptyOconst 
bool outcome=true; 
if(count<0) 
outcome=false; 
return outcome; 
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error code queue::append(const queue entry &item) 
error code outcome=success; 
if(countb=maxqueue) 
outcome=overflow; 
else 
counttt; 
if((rear+1)==maxqueue) 
rear=0; 
else 
reartt; 
entry [rear ]=1tem; 
1 


return outcome; 


error code queue::retrleveserve(queue entry &item) 
error code outcome=success,outcome2=success; 
1f (count<=0) 
outcome=underflow; 
else 
item=entry[ front]; 
outcome=sSUuCcCessS; 


if (count<=0) 
outcome2=underflow; 
else 


{ 


count--; 
front=((front+1)==maxqueue)?0:(front+1); 
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e 
return (outcome==outcome2)?0utcome:underflow; 


class extended queue:public queue 


public: 
int size()const; 
vold clear(extended queue &qq); 


۳ 


int extended queue::size()const 


{ 


return count; 


vold extended queue::clear(extended queue &qq) 


while (!qq.empty0) 


int a; 
qq.retrieveserve(a); 


vold main) 


extended queue qqq; 


queue _ entry dd; 

for (int 1=0; I<5;1+) 
cin>>dd; 
qqq.append(dd); 


cout<<" Its size ::..:: "<<qqq.size(<<endi<<endl; 
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1.۴ 


cout<<((qqq.empty0)?" empty queue.....":" queue 
its not empty\n")<<endl; 

queue entry rd; 

qqq.retrieveserve(rd); 

cout<<" front number "<<rd<<endIi<<endl; 

cout<s<" size 1s: "<<qqg.size()(<<endi<<endl; 


cout<<" the queue now :"<<endl; 


0 (!qqq.empty()) 


qqq.retrieveserve(rd); 
cout<<rd<<" "; 


cout<<endl; 
qqq.clear(qqq); 


ملاحظات عن الطابور 

٭*٭** لا تستطیع ان تقلب عناصر ال عںuعںو‏ مثلما کنا نفعل بال ھی 
لانه بال uue‏ دائما الذي يدخل اولا یخرج اولا فلا نستطیع ان نقلبها ب 
مueuو‏ اذا اردنا قلبها فیجب ان نستخدم مصفوفة او )عه)ا؟ . 
E‏ اک ا ف 
کفی لشرحها جیدا. 


2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 
2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2 2F 2F 2F 2 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2f 
2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 
2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2f 
2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2f 
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(طرق الحسابات الرياضية)--- 
يوجد لدينا ثلاث طرق لحساب العمليات الرياضية : 
الطريقة الاولى (×اfم:):‏ وهي الطريقة العادية التي نستخدمها . 
CX.‏ 
.4+5-6=3 
اذن هي الطرقة التي نعرفها جميعا ونستخدمها دائما. 
الطريقة الثانية (×اfهإم)‏ : وهذه الطريقة تعزل الاشارات (اي اشارات 
العمليات) عن الارقام وتكون الاشارات على الجهة اليمنى وتكون الارقام 
على الجهة اليسرى . 


_S&:— 


PL 
ا‎ 


الجواب النهائي 
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*** ونلاحظ:اننا عندما نقوم بالعملية فاننا ناخذ الرقم الذي على الجهة 
اليمين ونعمل العملية عليه وطبعا اذا لم نفعل ذلك فان النتيجة ممكن ان 
تكون مختلفة لان عملية الطرح تؤثر على الناتج في ذلك فبالمتال السابق لو 
اننا عند 14-4 بدلناها لاختلفت الأنتيجة . 


الطريقة الثالثة (×؟†ومم) : وهذه الطريقة عكس السابقة فالارقام توضع 
عل اللمة المتى وان E‏ ل 
CX.‏ 
.9=+-674 
لنر الشكل التوضيحي لكيفية ايجاد النتيجة: 


H.-H BEB BE BH 


والان سوف نرى كيف نوجد القيمة عن طريق استخدام المكدس ()عهاء) : 
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EH 


و 
a‏ 
ا 
A‏ 
i ae.‏ 


النهاية . 
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را اا 2 حل الارقام عل المکدس 
E.‏ فنصران فيلس ار الات 


وهنا سوف نرى كيف نحول من معادلة اگم الى معادلة ×اf†وم‏ . 


نضع المتغيرات او الارقام على الجانب وكلما تاتي اشارة نضعها 


A 
٠ في امس‎ 
ولكن هناك قواعد وشروط عند دخول المتغيرات وخروجها وهي:‎ 
Nop IS ELS MI 
E PIII SEO 
بالنزول حتى تصبح اولويتها اصغر من التي اسفل منها او لا يصبح‎ 
.) تحتها شيء (وتستثنى الاقواس من هذه القاعده‎ 
عند دخول قوس الى المكدس فانه يبقى موجود حتى ياتي القوس‎ -2 
Cu NT ENT PEIN u 
وآ یوان کک کان حا اکر کی وماعد فیا‎ 
قوس يذهب مع التسكيره التي له.‎ 
المكدس بالترتيب من اعلى الى اسفل.‎ 


** عند ادخال الاشارات نسال انفسنا قبل ان ندخل الاشارة هل الاشارة 
التي باعلى المكدس اويتها اصغر ام اكبر من التي نريد ان ندخلها ام 
تساويها فاذا كانت اصغر او تساويها فان الاشارة التي بالمكدس تخر ج الى 
عند المتغيرات وتبقى هذه الحال حتى يصبح المتغير الذي نريد ان ندخله 
اولويته اصغر من الذي موجود في اعلى المكدس . 
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(المؤشرات)--- 
(pointers )---‏ 
هنا مراجعة سريعة للمؤشرات لاننا سوف نقوم باستخدامها في القوائم 
المترابطة (ءا لع)],11) بكثرة . 
الفرق بين اJ reference Jly pointer‏ : 
ال عcمعامref‏ يرجع لك قيمة ال ءوع ]للج فهو ليس موقع لمتغير فانت 
باستخدامه من اجل ان تاخذ ال ءيع۲ل ج لموقع متغير معين وهكذا. 
اما ال وإمامزمم فهي عبارة عن مؤشر ياشر على موقع معين من الذاكرة 
ونستطيع التحكم بهذا الموقع عن طريق هذا الؤشر بان ناخذ قيمته او 
نغیرها. 
#include <iostream.h>‏ 
vold main()‏ 


1 


cout<<&a<<endl<<a<<endl; 
pon=&a; 
*pon=10; 
cout<<&ax<<endi<<a<<endl; 


عرفنا المتغير ۾ ومن تم قمنا بتعريف المتغير ۸٥0م‏ من نوع مؤشر 
اintەم‏ وضعنا القيمة 5 في المتغير ج والان عند ال امع اول شيء 
يطبع لنا قيمة ووم ج وذلك لاننا طلبنا منه ان يرجع لنا قية ووعء ]ج ال 
۾ في جملة وك ومن تم طبع لنا قيمة ال ج . 

وفي جملة =a‏ ,٠م‏ انه قلنا له اجعل المؤشر مهم يؤشر على ال 
له تبع ال ج فاصبح المؤشر ۸٠م‏ يؤشلر على الج . 

وفي جملة 10=,٠م*‏ اننا قلنا له هل ترى الموقع الذي ياشر عليه المؤشر 
مەم اجعل قيمته تساوي عشرة. 

وفي جملة ال مء الاخيرة عندما يطبع لنا نفس ال ءي٥إ‏ كله ولكن هنا 
قيمة الج تغيرت واصبحت تساوي عشرة وذلك لاننا غيرنها عن طريق 
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المؤشر فكما نرى اننا نستطيع ان نتحكم بالبيانات التي بالذاكرة عن طريق 
المؤشات ونغيرها ولكننا لا نستطيع ذلك مع ال re fernce‏ فھو فقط یعطینا 


الموقع في الذاكرة. 
**و هذا يكفي بالنسبة للمؤشرات فهذا ما يلزمنا من اجل القوائم 
المترابطة(اء1ا أ )م11) . 
(القوائم المترابطة)--- 
(linked list)---‏ 


كانت تواجهنا مشكلة في المصفوفات ان عددها محدود ولا نستطيع التغيير 
من عدد عناصرها في اي وقت فاذا وضعنا لھا عدد معین فلا نستطيع 
اتی ا ع ا ال ا فكل الحل هر القر ت المترابطة وهی 
ممكن ان نقول عناه بانها علبة فيها شيئان الشيء الاول هو متغير الذي 
نضع فيه البيانات والشيء الثاني هو عبارة عن وو١۲‏ )لج وهو يؤشر على 
العلبة الذي تليه فهو عبارة عن علب مترابطة عن طريق ال ووعإ كج 
فبامكاننا بهذه الطريقة ان نخزن فيها عدد لا متناهي من البيانات من غير 
ان نضع عدد معین لها. 

وللتوضیح هکذا سوف يکون مظهر ها: 


null 


اذن فاول شيء يوجد عندنا العلبة التي فيها الرقم 5 وايضا ال ءوعإللج 
الذي لها يؤشر على الذي يليها وهكذا واخر علبة التي فيها الرقم 3 ال 
6ه الذي لها يؤشر على 1ں اي فراغ او قيمة فارفة. 
تعريف كود القوائم المترابطة: 
#ınclude <1lostream.h>‏ 
typedef Int entry;‏ 
struct node‏ 
1 
entry data;‏ 
node *next;‏ 
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node()); 

node(entry __data,node *link=NULL); 
j 
node::node() 


next=NULL; 


node::node(entry data,node *link) 
data= data; 
next=link; 


شرح الكود: 

عرفنا ر۲امم من نوع ہ1 . 

ثم بدأنا ب ٤cں‏ عو اسمه ملم وداخل هذا ال ٤عںم)ء‏ يوجد لدينا المتغير 
وهو الذي نضع فيه البيانات وايضا ء٥‏ زطه من نوع ل0" وهو 
مؤشر واسمه †×عم وهناك ûlئjli consrucer‏ . 

لنلقي نظرة على تعریف ال *٥×٤‏ ٤ecزطہ‏ هذا ال ctعزطہ‏ یکون عندنا 
عند تعریف کل )٥ع‏ زطه اذن في کل )ءءزطه یوجد فيه ٥٥۲‏ زط٥‏ اخر 
ولكن لماذاً ؟ 

لاننا نحن نرید ان نجعل کل ٥)‏ زط یؤشر على ۲٥eزطه‏ بعده ویکون ال 
next‏ له (ال nex‏ هي ال sو‏ 1ه تبع ال 1ءء زطه الذي يليه) يؤشر 
على ال ٤ءء‏ زطه الذي يليه. 

ويوجد عندنا هنا gہ1ل0o2 over]‏ لل constructer‏ في ال 
unstructerدco‏ العادي وضعنا في ال)×عم تساوي 11ں وذلك لانه عندما 
نرید ان نعرف ٥٥)‏ زطه ولا نرید ان نضع فيه شيء فلن کون مربوط 
بشيء فھنا ال ×٤‏ تکون تؤشر علی [1ںہ اي فراع. 

اما ال اعا contr uc‏ الاخر فهو ياخذ متغيران الارل الذي نبعث له القيمة 
التي نريد تخزينها والثانية هي ال )ما وهي sوعإل‏ له ل م0dم‏ معينة 
وهي التي تريد ربطها بها. ونلاحظ انه في هذا ال cons u ctr‏ وضعنا 
ال )م11 تساوي 11ں وذلك من اجل اذا اردت ان تعمل ع ل٥ہ‏ فیھا قیم 
ولکنه غير مربوط بعدها شيء فيکون ال ٤×عم‏ لها يساوي 1اا" 
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لنأخذ مثال عليه: 
#ınclude <lostream.h>‏ 
typedef Int entry;‏ 
struct node‏ 
1 
entry data;‏ 
node *next;‏ 
node);‏ 
node(entry data,node *link=NULL);‏ 
1 
node::node()‏ 
next=NULL;‏ 


node::node(entry data,node *link) 
{ 

data= data; 

next=link; 


vo1ld malin () 


node *list=NULL; 

list =new node(5); 

node *f; 

node *1; 

fnew node (4,l1st); 

l1=new node (3,£); 
cout<<l]->next<<endl; 
cout<<l->data<<endl; 
cout<<l]->next->data<<endl; 
cout<<l->next->next<<endl; 
cout<<l->next->next->data<<endl; 
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شرح الكود: 

اول شيء قمنا بتعریف مؤشر من نوع مله اسمه )ی11 زجعلنا هذا 
المؤشر يؤشر على قيمة 1إم (اي لا شيء) ثم قمنا بتعرف ال ءزام 
لهذا المؤشر وبعتنا له القيمة 5 . 

وبما انا بعثنا قيمة فسوف يذهب overloading constructer J| Jll‏ 
وبما اننا بعثنا له القيمة 5 فسوف يضع في الههن قيمة ال 5 وبمااننالم 
نبعت له القيمة الثانية(والتي هي ووءإل كج ل مل 0م اخرى) فانه سوف 
يعطيه قیمة 11ں كما نری في تعریفه . 

ثم عرفنا مؤشران اخران من نوع ملم اسماھما] و . 

وبعد ذلك بدأنا بتعريف ال ٤ءء‏ زطه للمؤشر f‏ وبعتنا له القيمة 4 وو]] فهنا 
سوف ياخذ القيمة 4 ويضعها في ال وهل ويأخذ قيمة ال†و] وهي 
4ه ويضعها في ال )×عم فھکذا تصبح ھذہ ال ع لمم یوجد فیھا 
القيمة 4 وتؤشر على عله ال ء11 والتي فيها القيمة 5 وتؤشر على [إuم‏ 
انظر الرسمة للتوضيح. 


1 *list 
4 ٤ 
null 
۴ وبعد ذلك قمنا بتعرف 1٥ء زطه للمؤشر ,1 زبعثنا له القيمة 3 و الل‎ 


فاصبح هكذا عندنا ملمم جديدة فيها القيمة 3 وتأشر على ملهم ال ۴ و 
ملم ال ۴ تاشر على ال و11 انظر الشكل للتوضيح اكثر. 


1 “list 


وبعد ذلك يوجد عندنا جملة اام ولكن انظر ما فيها 
cout<<l->next<<endl; )‏ )و هنا لنر ما الذي سیحصل: 
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اول شیئء يدخل جملة الا ںمء تم يرى 1ءء زط ال ,1 وعندنا هنا في هذه 
الجملة(×ع,<-] ) نقول له اي انه ارجع لنا قيمة ال )»عم التي 

داخل ع ل٥م‏ ال ]1 وكما نعرف ان ال ×عم يكون فيها ووعإd‏ ج node‏ 
التي بعدها وهنا سوف يرجع نا F JI node JÛ address J‏ . 

**ملاحظة ۽ اشارة ال > هي عبارة عن أاداة مساعده کی نستطیع الدخول 
الى محتويات ال †ءعزطه لأننا هنا نتعامل مع {eceزطمل‏ اعuع†ء‏ وهذا ال 
ە‌زطە من نوع مؤشر. 

وبعد ذلك يوجد عندنا جملة امع لل (aاهل<-1)‏ فهنا سوق يرجع لنا 
قيمة ال هاه التي في ءل هم ال 1 اذن سوف يرجع لنا قيمة 3 . 

وفي الجملة التي بعدها هي جملة اuمء‏ فيها (2aل<-ا×ع,<-1)‏ وهنا 
سوف يبدأ من ال 1 ويدخل الى ال ×عم التي لل 1 وال ×مم لل ]1 هنا 
هي ءء٥‏ ]له ال م لمم التي بعدها وهي ال ۴ ومن تم قلنا له اخرج لنا 
هذه ال واه التي في هذا ال وومإ له .اي كأننا نقول له هل تر ال 1 
اذهب لل مله التي بعدها واعطيني ال هاه التي بها. اذن هنا سوف 
يرجع لي ال ههل التي بال ۴ اذن سوف يرجع لي القيمة 4. 

وبعد ذلك جملة اام بها (×٥,<-)×ع,"<-1)‏ فهنا ياتي لل ]1 ويرى قيمة 
ال ٤×عn‏ في م لمم ال 1 والتي هي ویع ۲ل لهال f‏ ويذهب اليها 
فيصبح عند م ل٥م‏ ال f‏ ولكننا لم ننتهي فيوجد هناك ×عم اخری فیذهب 
الى قيمة ال »مم التي بال ۴ وهي قيمة ال sومr list Û node J add‏ 
اذن فسوف يرجع لنا ال sویعaddr‏ لJ Ilist Û node‏ . 

والسطر الذي بعده يوجد نفس ما بالسطر السابق ولكن زيادة عليه يوجد 
عندنا (ھ)چل<۔) فھنا عندما يصل الى لل مہہ ال ٤ی11‏ يدخل الى ال 
هط التي بها ويرجعها لنا اذن هنا سوف يرجع لنا قيمة 5. 


متال اخر::..::** طبعا ضع تعرف ال عل0م قبل ال ونوم ۷014 . 


vo1ld malin () 


node *list=NULL; 


int N,r; 
cout<<"how much numbers you want to 
CMLL... <<endl; 
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cin>>n; 

for (int i=0;i<n;j1F+) 

cin>>r; 

node *now=new node(r,list); 
list=now; 


while(list!=NULL) 


( 


cout<<list->data<<endl; 
list=list->next; 


1 


قمنا بتعریف مؤشر من نوع ٥‏ ل٥‏ وھو یؤشلر على 11ںہ ومن ثم جعلنا 
المستخدم يدخل عدد الارقام التي يريد ادخالها ووضعنا القيمة في المتغير 
1 ومن ثم يوجد جملة إم] وهذه الجملة تدور على عدد ال 1 . 
وداخل الجملة ۲ نبداً بجعل المستخدم يدخل الرقم ومن ثم قمنا بتعريف 
0م اسمه سهم وقمنا بعمل ٥٥)‏ زطه له وبعثنا له قيمة ال ]و 
address‏ ال ist‏ فھکذا اصبح عندنا عjeمہ‏ اسمھا wمہ‏ فیھا وھ ال ۲ 
واJ ll next‏ ب4 list Û address‏ . 
والان بم اننا نرید ان نوصل حمیع ال ٥0ہ‏ ببعضھا فهنا يوجد عندنا انه 
دائما يجعل لنا ال ٤×عم‏ هي ال ا11 اذن فيجب علينا ان نضع ال ء11 في 
الاول اي ان يؤشر على الأول فهنا وضعنا جملة 0م =ء1] وبما اننا 
نتعامل مع مؤشرات فان ال و1 إسوف يصبح ال وءوع لل هلها مثل ال 
owہ‏ وبذلك اصبح ال {ی]] یؤشر علی اول علہہ فعندما ال f٥۲‏ تعید 
اللدورة تصل ال سم الجديدة بال ئ11 وهكذا فتصبح عندنا كلها 
مترابطة. 
الان نريد طباعة هذه ال م لمم ولكن كيف استطيع علم عدد ال ومdل0م‏ 
في هذه القائمة يوجد طريقين: 
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1- ان تاخذ قيمة ال م وهي العدد الذي ادخله المستخدم وجعلناه يدخل 
فيها عدد القيم التي يريد ادخالها وهذه الطريقة ضعيفة نوعا ما لانه 
ممكن ان يحصل تغيير على قيمة هذا المتغير. 

2- انه يو جد عندنا بأخر القائمة قيمة 11م وهي موجودة فقط في مكان 
واحد وهي باخر القائمة ويوجد عندنا المؤشر ئ1 يؤشر على اول 
القائمة فهنا نعمل جملة ٥11س‏ يكون شرطها ما دام (11ںو=!11st(‏ 
وداخل الجملة ع11طس اول شيء نقوم بطبع ال ههل عن طريق 
الجملة ;هول <-اءا>>uهع‏ وبعد ذلك نريد ان نجعل ال ئا 
تؤشر على ال مهم التي بعدها وذلك عن طريق الجملة 
;{×>عn<-{istاstا‏ هنا الذي عملناه باننا قلنا له اجعل قيمة ال 
لله لل ء11 هي قيمة ال وومإ للج الذي في ال )×عم له وكما 
نعلم ان قيمة ال ووعإ لله في ال )»عم له هي قيمة ووع الج ال 
ەل0م الذي بعده فهكذا اصبح المؤشر †ی1] يؤشر على ال مل0" 
الذي بعده., 

فعندما تلف ال مء1طس مرة اخرى تطبع قيمة ال م لهم التي هي فيه 

ثم تجعل ال و11 يؤشر على ال مهم التي بعده وتبقى على هذه الحال 

حتى تصبح ال و11 تؤشر على اخر ملم فتصبح قيمة ال و11 تساوي 
1م فهنا عندما يريد الدخول الى جملة ال م11طس فانه لا يحقق الشرط 


- مثال :::: نريد ان ندخل قيم في قائمة عددها يدخله المستخدم ثم يدخل القيم 
ثم نريد ان نشطب اول ء ل0م واخر هلمم ثم نطبع القائمة :::: 


void main () 


{ 
node *dad=NULL; 


int y,X; 


cin>>y; 
for (int i=0;1<y;1+) 
cin>>x; 
node *now=new node(x,dad); 
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dad=now; 
node *p; 
p=dad; 
dad=dad->next; 
delete p; 
node *r=dad; 
while(r->next->next!=NULL) 
If=r->next; 
node *m=r->next; 
r->next=NULL; 


delete m; 

while (dad!=NULL) 

{ 
cout<<dad->data<<endl; 
dad=dad->next; 


اا ی ا ا کد فی شل اٹل اغ 2 
بادخال قيم في القائمة وكما نرى انه بعد نهاية جملة إ0 يوكن المؤشر 
ل هو الذي يؤشر على اول القائمة. 

الان کي نشطب اول مء لهم اول شيء نعرف موؤشر جدید واسمیناه م ومن 
تم نجعل هذا المؤشر يؤشر على نفس المكان الذي يؤشر فيه ال مؤشر 
1هل وفعلنا ذلك من خلال الجملة ;لملم الان نريد ان نجعل المؤشر 
4هل يؤشر على ال مإ هم التي بعدها فحصل هذا من خلال الجملة 
;ne>xt<-dad-=4ه‏ الان اصبح عندنا 4هل يؤشر على ال ملم مالثانية و 
المؤشر م يؤشر على اول ملمم الان كل ما علينا فعله لشطب اول ع0dم‏ 
هو ان نشطب المؤشر م وذلك من خلال الجملة ;م ماع . 
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الان نريد شطب ال مهم الاخيرة وكي نشطبها يجب اول شيء ان نوصل 
مؤشر الى ال ءلم" قبل الاخيرة وايضا مؤشر الى ال ممم الاخيرة 
وذلك من اجل ان نجعل ال ا×عم لل ممم قبل الاخيرة يساوي [إuام‏ 
ومن ثم نشطب المؤشر الذي على ال مل هم الاخيرة وذلك تم عن طريق 
اطر ا و 

قمنا بتعريف مؤشر اخر اسمه ۲ وجعلنا يساوي 4هل فاصبح المؤشر ۲ 
يؤشر على اول القائمة الان نريد ان نوصله الى ال مء لمم قبل الاخيرة 
وذلك فعلناه عن طريق جملة ال ٥ا1طس‏ ولكن لاحظ شرط جملة ال ماناس 
هو (u11م=!next<-next<-r)‏ وذلك لان ال ممم الاخيرة يكون ال 
elnextا u1‏ اذن ال مع لمم قبل الاخیة سیکون ال [اںم فیھا بال ۸٥×٤‏ 
الذي بال »مم التي لها.اذن ستبقى جملة ء[طس تدور حتى يصل المؤشر 
ع الى الل م ل0م قبل الاخيرة . 

ثم قمنا بتعريف مؤشر اخر اسمه ص وهو يؤشر على ال عله التي بعد 
ال مهم التي يؤشر عليها المؤشر ۲ اذن اصبح المؤشر n‏ يؤشر على 
اخر 10٥‏ . 

وبعد ذلك جعلنا قيمة ال )×عم لل ۲ يساوي 11ں فاصبحت اخر ع۸0 
بالقائمة هي ] . 

والان نشطب المؤشر ص وذلك من خلال جملة ;م عع1عل . 

وطباعة القائمة في جملة ال ٥ازطس‏ وهي مشروحة في مثال سابق. 


مثال :::: طباعة قائمة ولكن نريد طباعتها بالعكس اي انبدأ بطباعة اخر 
قيمة ثم بالروجوع الئ(الوراء:::: 
E‏ 


vold main () 


node *list<=NULL; 
int num,data; 


cinÈ>>num; 

for (int 1=0;i1<num;1t+F) 
cin>>data; 
node *wq=new node(data,l1st); 
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listewq; 
int m=list->data; 
node *p,*t,*1; 
p=list; 
t=list; 
1=list; 
while(t->next!=NULL) 


t<t->next; 


cout<<t->data<<endl; 
while(p->next!=t) 


pzp-z>next; 
1 
cout<<p->data<<endl; 
t=list; 
whıile(p->data!=m) 


while(t->next!=p) 


cout<<t->data<<endl; 
p=t; 
t=]; 


t<t->next; 


شرح الكود: 
اول شيء سوف اشر ح ماذا نريد ان نفعل اول شيء نرید ان نوصل مؤشر 
الى اخر عملم ونطبع ما بها وايضا نوصل مؤشر اخر الى ال ملم قبل 
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الاخيرة ونطبع ما بها ومن تم نستخدم هاذان المؤشران حتى نرجع الى اول 
node‏ . 
حتى جملة ال ۲م الاولى قمنا بادخال البيانات . 
عرفنا مؤشران من نوع مله الاول اسمه م والثاني اسمه ) وساوینا 
المؤشران بالمؤشر و11 فاصبح هكذا عنا الثلاث مؤشرات يؤشرو على 
اول ل0م في القائمة. 
الان نريد ان نوصل المؤشر † الى اخر ٥0م‏ في القائمة وذللك حصل في 
جملة ال ع]11طس الاولی فکان الشرط (11ںم=! ٥×۲‏ <)) اي مادام 
المؤشر † ال »عم له لا يساوي 11م فيبقى يدور في الجملة وفي كل دورة 
يقدم المؤشر † يقدمه ملم0م الى الامام وذلك عن طريق الجملة 
(×8<-=]) . فهكذا اوصلنا المؤشر † الى اخر مله اذن الان نطبع ال 
)هل التي داخلها وبعد ذلك نريد ان نوصل المؤشر م الى ال ملم قبل 
الاخيرة و ال عملم قبل الاخيرة الان نميزها بان ال )»عم لها هو 
5ص ال م4مم التي يأشر عليها المؤشر † اذن الشرط في جملة ال 
while‏ الثانية هو (†=! )×عn<-pم)‏ اي مادام المؤشر م ال )× له لا 
يساوي وءع 1ص ال † فانه يدخل جملة الدوران وداخل جملة الدوران 
نجعل المؤشر م يؤشر على ال مهم التي بعدها وذلك بالجملة 
(×ne<-م=م)‏ . فهكذا اصبح المؤشر م يؤشر على ال ممم قبل 
الاخيرة ادن نطبع data Û‏ 2 بها 
هكذا طبعنا ال ههل في اخر مله و ال علهم قبل الاخيرة واصبح 
المؤشر † يؤشر على ال ملم الاخيرة والمؤشر م على ال ملمم قبل 
الاخيرة الان بعد ذلك نريد ان نطبع بقية ال ههل ولكن ايضا بالرجوع 
للوراء. 
الان جملة ال م[1طس الاخيرة شرطها (هاهل<-اء11[=!هd2t<-م)‏ وكما 
نعرف ان م يؤشر على ال مله قبل الاخير و ایا يؤشر على ال 
مل0م الاولى اذن الشرط يقول مادام data Û‏ الى بال Pp‏ لا تساوي ال 
)هل التي بال و11 فادخل الى الجملة في داخل جملة ال ماطس يوجد 
عندنا جملة م1س اخرى وهي من اجل ان تجعل المؤشر † يؤشر على 
ال ملمم التي قبل ال م لمم التي يؤشر عليها م .وبعد ذلك نقول له 
اطبع ال وهل التي في ال م لمم التي يؤشر عليها ] لان † اصبح يؤشر 
على ال ع لهم التي قبل ال م . ثم نقول له اجعل المؤشر م يؤشر على 
المكان الذي يؤشر عليه † فهكذا اصبح المؤشر م يؤشر على ال عل0" 
التي قبل التي كان يؤشر عليها فهكذا ارجعنا المؤشر م ارجعناه ملم الى 
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الوراء . ثم قلنا له ان اجعل المؤشر † يؤشر على المكان الذي يؤشر عليه 
المؤشر ء1[ فهكذا يصبح † يؤشر على اول القائمة فعندما يرجع الى جملة 
الدوران مرة اخرى يكون ال م اصبح على ال ل0م التي طبعت ال 
ههل التي لها ونوصل ال † الى ال ملهم التي قبله ونطبع ال ههل التي 

به وتبقى في الدوران حتى نصل الى خر مء ل0م فيصبح ال ههل في ال م 
FN MEEOCTT Pian E o lL‏ 
نکرن یا ا2 0 011 


المكدس (kعءهاء)‏ بالقوائم المترابطة : 
الكود: 


#ınclude <lostream.h> 

enum error {success,underflow,overflow}; 
typedef int entry; 

struct node 

{ 

entry data; 

node *next; 

node(); 

node(entry 1tem,node *link=NULL); 
٣ 

node::node() 


next=NULL; 


node::node(entry 1tem,node *link) 


ا 


data=1item,; 
next=link; 


class stack 
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public: 

stackÛ); 

error push(entry 1tem); 
error pop(entry &item); 
bool isempty0; 
~stack(); 

private: 

node *top n; 


1 
stack::stack() 


top_ n=NULL; 


stack::~stack() 
{int a; 
while(!isempty()) 
HON 


error stack::push(int item) 

1 

node *new_ top=new node(item,top_n); 
if (new top==NULL) 

return overflow; 

top _n=new top; 

return Success; 


ر 
error stack::pop(entry &item)‏ 


node *old top=top_ n; 


if(top_n==NULL) 
return underflow; 
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item=old top->data; 
top n=old top->next; 
delete old top; 

return Success; 


1 
bool stack::isemptyÛ) 


{ 
1f (top_n==NULL)‏ 
return true;‏ 
else‏ 
return false;‏ 
شرح الكود : 
في ال مهام يوجد عندنا المؤشر "_م٥)‏ من نوع ل0م وهو يؤشر 
E‏ لف 
counstructer JI‏ : 
هنا وضعنا المتغير ٠_م٥]‏ يساوي 11م لانه في البداية شوف يكون يؤشر 
قلی اد 


: push ÛJI 

عرفنا مؤشر جدید اسمه 1٥W tp‏ وبعتنا له القيمة التي اتك را 
ال ع1 و في مكان ال وومإ للج بعثنا ال ى_مpه†‏ اي ان ال node‏ 
الجديدة سوف يكون بها قيمة ال دمع وتؤشر على ال ر_مه0). 

وبعد ذلك جعلنا ال ۸"_مه)] تؤشر على نفس المكان الذي تؤشر عليه ال 
new _ tp‏ فهكذا نكون قد جعلنا ال ر_مه] تؤشر على اول القائمة ففي كل 
عملیة طوںم نعرف مع لمم ثم نوصلة بال ہ_مہ٥)‏ ثم نجعل ال ہ_ مہ 
تؤشر على اول مء ل0م في القائمة. 

: pop ÛJ 

عرفنا مؤشر مه] 14م وجعلناه يؤشر على ال )0p_1‏ . 

ثم في جملة ال 1۴ قلنا له ادا م _مه) تؤشر على [اږه اذن فانه لایوجد في 
القائمة اي شيء فقلنا له رجع 0w]؟ une‏ . 
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فامر ل تی ٠ي‏ قان عا عار في القاتمة فاته سرف بكمل 
وقلنا له ان اجعل قيمة ال ]1 تساوي قيمة ال وة ل<-مه)_ 1ه وهي 

اخر قيمة في القائمة . 

وبعد ذلك جعلنا المؤشر ى _مه)] يوشر على ال عله الذي بعدها وشطبنا 
المؤشر مه ٥14‏ فهكذا نكون قد ارجعنا القيمة ومن ثم شطبنا اول مله" 
واصبح المؤشر top_ n‏ يؤشر على اول القائمة الجديدة. 

(القائمة الجديدة هي القائمة بعد شطب ال node‏ (. 


: isempty Ûl 

في جملة ال 1f‏ نقول له ھل المؤشر ہ_مہ) یؤشر علی ]1ں فاذا کان 
يؤشر على 11نم فانه سوف يرجع لنا ٥إں)‏ اي انها فارغة اما غير ذلك 
فيذهب الى ال عء[ع ويرجع لنا مء[ه؟ اي انها ليست فارغة. 


: destructer ÛJI 

قمنا بعمل جملة ع[1طس وشرطها !isempty()‏ اي انه مادامت القائمة 
ليست فارغة فانه يدخل وفي داخل جملة ال ماطس قمنا بعملية ممم فانه 
مادامت القائمة ليست فار غة فانه سوف يشطب 0م حتى تصبح فار غة 
فھکذا کل ملم قمنا بعملھا تشطب . 

وطبعا البعض سوف يسأل لماذا عرفنا المتغير ۾ ؟ 

عرفناه لان ال مهم تاخذ متغیر من نوع ۲۲٥1٥٥‏ فيجب ان يكون هناك 


الطابور (عمuعںي)‏ بالقوائم المترابطة: 
الكود: 


E 


#ınclude <lostream.h> 
enum error {success,underflow,overflow}; 
typedef int entry; 
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struct node 

1 

entry data; 

node *next; 

node()); 

node(entry 1tem,node *link=NULL); 


node::node() 
nextENULL; 


node::node(entry 1tem,node *link) 
data=item,; 

nextz=link; 

class queue 

public: 

queue); 

error append(entry 1tem); 
error retrleve(entry &item); 
bool isemptyÛ0; 

~queue(); 

private: 

node *front,*rear; 


j 
queue::queue() 


1 
front=NULL; 


rear=NULL; 
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queue::~queue) 
1 

Int p; 
whıile(!isempty0) 
retrieve(p); 


error queue::append(int item) 
node *new rear=new node(item); 
1f (new rear==NULL) 

return overflow; 

1f (rear=NULL) 
{rear=new_rear; 

front=rear; }else { 
rear->next<new_rear; 

rear=new rear; 


return success; 


error queue::retrleve(int &item) 


if(front==NULL) 
return underflow; 
item=front->data; 
node *old front=front; 
front=old front->next; 
if(front==NULL) 
rear=NULL; 

delete old front; 
return Success; 


1 
bool queue::isempty() 
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1f (front==rear) 
return true; 
else 

return false; 


شرح الكود : 
في ال مھم عرفنا المؤشران هگ و ]ا . 


: construcer JI 
بال u11م وال هع بال 11نم وذلك لانه بالبداية‎ ٥٣٤ قمنا بمساواة ال‎ 
.]عج٣ ولا نهاية ليؤشر عليه ال‎ f۲٤ لايوجد بداية ليؤشر عليه ال‎ 


: append Jl 

اول شيء عرفنا المؤشر ٣ج٥‏ سعم وبعثنا له قيمة ال 1)6٠‏ ولاحظ اننا 

لم نبعث له ووع ]4 . 

ق جملة ال 1۴ الارلى قلنا اذا كانت الل وع تساوي null‏ (اذن 0 

فارغة) فجعلنا ال هم تساوي ۵۲] "۴w‏ (لانه سوف تكون ال إ0" 

الوحيدة فان ال هع سوف يكون يؤشر عليها ) وبما انها ال مل0م 

الوحیدة فان ال ٤٥٥٤‏ سوف یکون یؤشر علیھا فساوینا ال ٤۲٥٥٤‏ بال 

. new rear 

فان عو]م فانه سوق يکون هناك عناصر في القائمة وسوف تكون ال 
re2‏ تؤشر على اخر مله فجعلنا ال ممم التي تؤشر عليها ال 
rear‏ جعلناھا تؤشر على eإ0odہ‏ ال new rear‏ فھکذا ربطنا ال ع0„ 

الجديدة وجعلناها في اخر القائمة . 

وبما انه اصبحت ال ٣ه٥]_‏ wعم‏ هي اخر عله في القائمة فاذن يجب ان 

نجعل ال همع تؤشر علیھ فساوینا ال ٣ھعع‏ بال NeW rear‏ . 


: retrieve ÛJI 


E‏ 1۴ الاولی قلنا له اذا کانت ال ٤رہاf‏ تؤشر على ال 
1م فانها فارغة فاذن ليس هناك قيم في القائمة فيرجع س0w|ا؟‏ إل٣ا‏ . 
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فاذا کان بها قیم فانه سوف يکمل فنقول له اجعل ال 1)6٥‏ يساوي 
front-<d2‏ فوضعنا في ال د ع)] قيمة اول م10 . 

تم عرفنا المؤشر ٤۲٥٣٤‏ 14ہ وساویناہ بال ٥٥٤‏ فاصبح المؤشران 
يؤشران على اول القائمة وبعد ذلك جعلنا ال ٤صهاf‏ تؤشر على ال عل0" 
ب 

وجملة ال 1f‏ التي شرطھا (11ںم==ا,ه»۲؟) اي انه بعد ما جعلنا ال fro‏ 
تؤشر على ال مء لمم التي بعدها ولم يكن هناك مهم فانه سوف يؤشر 
على 11ں فاذن فهي فار غة فجعلنا ال هم تساوي 11نا" . 

ثم شطبنا المؤشر ره _ل 1م فهكذا اخذنا اول قيمة من القائمة وشطبنا ال 
مم الاولى وجعلنا ال ”ه۲ يؤشرعلى اول ملم في القائمة الجديدة. 
#***(القائمة الجديدة هي القائمة بعد شطب ال عملمم الاولى ). 


: isempty ÛJI 
في جملة ال 1۴ قلنا اذا كان ال مه۲ يساوي ال همع فانها فار غة فنرجع‎ 
. واما غير ذلك فانها ليست فارغة فنرجع مءاه؟‎ )عuم‎ 


: destructer Jl 
نفس مبدا ال إععں)ومل في ال عه)ء فاننا قلنا له في جملة ال عازطإس‎ 
انه مادامت القائمة ليست فارغة فادخل الجملة وفي داخل جملة ال مانطإس‎ 

نعمل مع )عع ففي كل لفة يشطب مءل٥م‏ حتى تفرغ القائمة فانه لا يدخل 
جملة ال م[1طس فهكذا شطبنا كل ممم قمنا بعملها. 


ا ااا و ا ج ۰ و ع 

في المكدس والطابور الذين عملناهم على طريقة المصفوفة عص فاننا لم 
نضع ١عع‏ )وم وذلك لان المصفوفة رهج تكون عناصرها متتابعة 
اي كلها بجانب بعضها فان النظام الذي على الكمبيوتر يستطيع التحكم بها 
وشطبها عند نهاية البرنامج اما في القوائم المترابطة فان كل مءلمم تكون 
في مكان بعيد عن الاخر فان النظام هنا لن يستطيع تجميع هذه ال وملهم 
وشطبها لوحده فهنا وجب علينا ان نشطبها يدويا فشطبنها عن طريق ال 
estructerل‏ وذلك بما ان ال ۲ع عںع]وم ينفذ عند نهاية البرنامج فاننا 
وضعنا جملة الع ]1طس كي تبقى تعمل ]٠)۲1٥۴۷٥‏ حتى تفرغ القائمة فهكذا 
نكون قد شطبنا القائمة يدويا 


e ST ge 
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off koko FF A 1 أف أ‎ û j AF 2F OF 2F 2F 2F 2F 2F 2F 2F 
: يه الفوالم‎ 


(ترتيب البيانات)--- 
(data sorting)---‏ 


ترتيب البيانات وهي هنا المقصود فيها ترتيب الارقام تنازليا او تصاعديا . 


اول نوع من الترتیب (۲إoء‏ 1eطbطuط‏ ) : 
وهي بمعنى ترتيب الفقاعات وقد اخذت اسمها لانها تترتب تدريجيا او 
ارتفاعا (اي كالفقاعات) الى اماكنها الصحيحة . اي انها مثل كاس الصودا 
ترتفع فقاعاته تدريجيا. فهي تقارن كل عنصر بالعنصر الذي بجانبه فيبداً 
بالعنصر الاول والثاني واذا كان هناك حاجة للتبديل بمو اقعهما فانه يبدلهما 
ثم عندما ينتهي منهما فانه يكمل بالعنصر الثاني والثالث ويقارن بينهما واذا 
ا ا راق لی د ال ل و ي 
E E 4 | 1 1|‏ 


O an: SAMA 

والثاني وهكذا ولكن متى هذ العميلة تنتهي ؟ 
تنتهي عندما ينتهي دورة عملية كاملة ولا يفعل اي تبديل بين العناصر فانه 
حينها تكون المصفوفة قد رتبت ولهذا استخدمنا المتغير عه[ للتحكم بجملة 
الدوران فاذا حصل تبديل لمتغيرين اصبحت قيمته واحد واذا لم يحصل اي 
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وفي الجدول الاتي هنا مصفوفة يتم ترتيبها بطريقة الفقاعات 


-: (bubble sort) 
91 -: المصفوفة في البداية‎ 
69 -: بعد الدورة الاولى‎ 
69 -: بعد الدورة الثانية‎ 
69 -: بعد الدورة الثالثة‎ 
69 -: بعد الدورة الرابعة‎ 
69 بعد الدورة الخامسة:( النهاية)‎ 


84 69 76 86 94 
84 76 86 94 91 
84 86 94 91 76 
86 94 91 84 76 
94 91 86 84 76 
94 91 86 84 76 


** ترتيب الفقاعات كتابة الكود له سهل ولكنه ولكنه ابطئ من باقي طرق 
الترتيب اذ انه يوجد دورة كاملة غير ضرورية لانه اخر مرة يمر ويرى 

انه لا يوجد اي تبدیل یکون قد لف هده الدورة زیاده اي انها غير ضرورية 
وهذا هو العيب في ترتيب الفقاعات. 


الكود: 
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#include <lostream.h> 
vold bubble sort); 

int a[10]; 

vo1ld main() 

١ 

int num; 

int data; 


cinÈÞ>num; 

for (int 1=0;i<num;1t+) 
cin>> data; 

a|1]= data; 

bubble sort); 

for ( 1=0;jiî<num;1t+) 


cout<<a[1]<<endl; 


ُ 


void bubble sort() 
1 
int 1, J, flag = 1; 
int temp; 
int array Length = 10; 
for([ = 1; (1 <= arrayLength) && flag; 1+) 
{ 
flag = 0; 
for (j=0; j < (arrayLength -1); JF) 


if (a[i+1] > al) 
( 


temp = a[]]; 
alJ] = alj +1]; 
a[j+1| = temp; 
flag =1; 


النوع الثاني ترتیب الادراج:(٤0۲؟ ۸86۲٣10۸‏ 1)-- 

هذا النوع من الترتيب اشبه بترتيب كروت الشدة فانك تجعل منطقة مرتبة 
ومنطقة غير مرتبة وسحب من المكان الغير المرتب وتضعه في مكانه 
مرتبا في المنطقة المرتبة . 

فهي تقسم المصفوفة الى منطقتان فبالمنطقة الاولى تكون دائما مرتبة 
والمنطقة الثانية تكون باقي قيم المصفوفة غير المرتبة ونحن ناخذ القيم من 
في مكانه الصحیح اي مرتبا. 


جدول توضيح ترتيب المصفوفة من خلال هذه الطريقة: 
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91 
91 لون المصفوفة الاولى = |__| 
91 لون المصفوفة الثانية- ا 
91 
91 


91 
69 


***هذه الطريقة تكون فعالة وسريعة في حالة ان تكون المصفوفة صغيرة 
الحجم ولكنها تخسر هذه الكفائة عندما تتعامل مع المصفوفة كبيرة. 


الكود. 


#include <lostream.h> 
vo1d Insertion sort); 
int a[100]; 

vold main() 


( 


int num; 

cin>>num; 

int data; 

for (int i=0;ji<num;1t+) 
1 

cin>>data; 
a[1]=data; 

insertion Sort(); 

for ( 1=0;1<num;It+) 
1 

cout<<a[1]<<endl; 


vold insertion sort( ) 
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int 1, J, key, array _length=100; 

for = 1; ] < array_length; J++) 1 
key = alj]; 
for(i = j - 1; (1 >= 0) && (a[1] < key); 1--) 
ا‎ 


ali1] = key; 


ali1] = ali]; 


النوع الثالث ترتیب الاختیار (٤0۲ء )selecti01‏ : 

هو عبارة عن مزيج من البحت والترتيب فهي تبحث عن القيمة المطلوبة 

(اكبر قيمة او اصغر قيمة حسبما تريد الترتيب) وتضع هذه القيمة في 

المكان الصحيح 

عدد الدورات التي يقوم بها هذا النوع من الترتيب هو 

وفي هذا النوع فانها في اول دورة تاخذ اكبر قيمة(او اصغرها) وتضعه في 

مكانه وفي الدورة الثانية تاخذ ثاني اكبر قيمة وهكذا... 

وهذا الجدول يوضح كيف يتم ترتيب مصفوفة بهذه الطريقة: 
e‏ 
E Sg HEEE‏ 
|6 |6| ا9 4| ترش 


SETTER KI EICICIESCI 
ا‎ EE 
RS LN RC RE ET 

NC E O OT OEE AT OEE 

اذ انه ليس هناك اي فرصة ان ينتهي الترتيب باكرا فهي يجبب ان تقوم بكل 

الدررات اذا حلت ا د د 

الكود: 


#include <iostream.h> 
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void selection sort); 
int a[100|]; 
void main) 


{ 


int num; 

cin>>num; 

int data; 

for (int i=0;i<num;i++) 
{ 

cin>>data; 

a[1]=data; 


selection sort); 
for (i=0;i<num;i++) 
cout<<a[1]<<endl; 
void selection sort) 
int 1, J, first, temp; 
int array_size = 100; 
for (i= array Size - 1; 1> 0; 1--) 
first = 0; 
for (=1; j<=i; j) 


if (a[j] < a[first]) 
first = j; 


ر 
temp = a[first];‏ 
a[first] = a[1];‏ 
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رابع نوع : الدمج )merge SOF)‏ : 

هذا النوع هو عبارة عن تقسيم المصفوفة تدريجيا حتى يصبح كل عنصر 
لوحده و عند الانتهاء من التقسيم تصبح عملية دمج العناصر وعند الدمج 
فاننا ندمج العناصر مرتبة ونبقى بعملية الدمج تدريجيا حتى ترجع 
المصفوفة كما كانت ولكن مرتبة. 


انظر الرسمة للتوضيح اكثر: 


TTT lle 
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فكما نرى من الرسمة السابقة انه عندما انتهى من تقسيم المصفوفة وعندما 


الا 


**وهي من اكثر الطرق فعالية في كل الحالات وهي سريعة التطبيق . 


#include <lostream.h> 
void merge(int start, int last); 


vold mergeSortStub(int start, int last); 


int a[100]; 
vold main() 


( 


int num; 

cin>>num; 

int data; 

for (int i=0;ji<num;1t+) 
cin>>data; 

a[1]=data; 


mergeSortStub(0,num-1); 
for ( i=0;i<num;i++) 
cout<<a[1]<<endl; 


vold merge(int start, int last) 


int 1, J, K; 
int aux[100|]; 
int mid = (start + last) / 2; 
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for (1 = start; 1 <= mid; 1F+) 

aux[1| = a[1]; 

for (i = mid+1; 1 <= last; 1+) 
aux[lasttmid+1-1] = a[1]; 

j = start; Kk = last; 

for (1 = start; 1 <= last; 1+) 

a1] = (aux[J] < aux[k]) ? aux[Jj++] : aux[k--]; 


void mergeSortStub(int start, int last) 


if (last > start) { 

int mid = (last + start) / 2; 
mergeSortStub(start, m1d); 
mergeSortStub(mid+1, last); 
merge(start, last); 

1 


2F OF 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 
(البحث)---‎ 
(searching)--- 


في البحث يوجد عندنا طريقتان: 

| اكت الخط ى المننات: 

وهو يبدا من اول المصفوفة ويبحث في كل عنصر ويقارنه بالمطلوب فاذن 
فانه یبدا من اول عنصر وببقی حتی یجده فمن الممکن ان یجده اول عنصر 
ومن الممكن ان يجده اخر عنصر فاذن اسوأً حالة انه سوف يجده اخر 
عنصر فانه سوف يلف على عدد العناصر الموجودة وهي طريقة ليست 
ضعيفة ولكنها بطيئة نوعا ما خاصة اذا اردت ان تبحث في مصفوفة كبيرة. 


الكود: 


#include<iostream.h> 


2 


int a[10]; 
int sequential search(int key); 
vold main () 
int number,ret; 
cout<s<"enter your numbers :"<<endl; 
for (int =0 ; I<10;1+) 
cin>>number; 
a[i1]=number; 
cout<<"enter the number you want to search for: 
"<<endl; 
cin>>number; 
ret=sequential search(number); 
1f (ret==-1) 
cout<<"sorry what you need not here ::"<<endl; 
else 
cout<<"your number 1n the element :: "<<rets<<" 
::"<<endl; 
1 
int sequential search( int key) 
int index = 0; 
while( (index < 10) && (key != af[index|])) 


if (a[index] != key) 
indextt; 


if (index==10 ) 


index=-1; 
return (index); 
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2-البحث اقاي (النصفي): 

N ala kS EAS 
نا ا ر د دح اليطفرةة لطر‎ 
! اما اذا كان اقل فانه يبحث في النصف التنفلي‎ 

**(طبعا يجب ان تكون المصفوفة مرتبة تصاعديا (yھ۲۲۾ )so۲٤1 ٣g‏ ). 


الكود: 


#include <iostream.h> 

int a[10]; 

void binarySearch(int lowerbound, int upperbound,1nt 
key); 

void mainO) 

int number,ret; 

cout<<"enter your numbers :"<<endl; 

for (int 1=0 ; iI<10;1+) 

cin>>number; 

a[1]=number; 

cout<<"enter the number you want to search for: 
"<<endl; 

cin>>number; 

binarySearch(0,9,number); 


vold binarySearch( Int lowerbound, int upperbound, int 


key) 
{ 


int position; 
int comparisonCount = 1; 
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position = ( lowerbound + upperbound) / 2; 


whıile((a[posıition] != key) && (lowerbound <= 
upperbound)) 


comparisonCounttt; 
if (a[position] > key) 


upperbound = position - 1; 


else 


position = (lowerbound + upperbound) / 2; 


lowerbound = position + 1; 


1f (lowerbound <= upperbound) 


{ 
cout<< "The binary search found the number 
after " << comparisonCount << " comparisons.\n"; 
cout<< "The number was found 1n array subscript 
"<< position<<endl<<endl; 


else 
cout<< "Sorry, the number 1s not 1n this array. 


The binary search made "<<comparisonCount << " 
comparisons."; 
return; 


*** اضف احد طرق الترتيب ( ع«ذ٤إهء)‏ الى الكود وذلك من اجل انه 
A GE E‏ 
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2F 2F 2 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2 2F 2F 2F 2 2 2F 2F 2F 2F 2F 2F 
(الاستدعاء الذاتي)---‎ 
(recurs10n)--- 


الاستدعاء الذاتي هو عبارة عن استدعاء دالة لنفسها حتى شرط معين فانه 
يقف من استدعاء نفسه فهي اذن عبارة عن طريقة للدوران مثل ال إه؟ 
ولكنها بطريقة استدعاء الداله لنفسها . 
وهنا يکون عندنا داله يکون داخلها اقل شيء شرطان(ليس شرطان اي 
وبما انه عبارة عن طريقة دوران فان الاستدعاء الذاتي ممكن كتابته عن 
طريق جملة إه؟ . 
۴٭*٭کل استدعاءِ ذاتي یمکن ان نعمله على جملة 0۲؟ : 

ولكن ليس كل جملة ٣ع‏ یمکن عملھا على طريق الاستدعاء الذاتيي. 


المتال الارول: 

هنا نرید ان نعمل برنامج لحساب المضروب والمضروب العدد هو عيارة 
د اد کا داد ای او ج 

الد 5ا د 0= 5*4*3*2*1 


اول شيء سوف نكتب البرنامج بجملة ال ١إه]‏ تم نكتبه بطريقة الاستدعاء 
E‏ 
#ınclude <lostream.h>‏ 
vold main()‏ 


{ 


int num; 
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cin>>num; 

int factorial=l; 

for ( ; num!=0;jnum--) 
1 


factorial=factorial*num; 


cout<<factorial<<endl; 


1 

: الان سوف نكتبه بجملة الاستدعاء الذاتي‎ 
#include <lostream.h> 
int factorilal( long number) 


if (number <= 1) 

return 1; 

else 

return number * factorlal(number - 1); 


vo1d main() 

long num = 0; 

cout<<"Enter in a integer: "; 
cin>>num; 
cout<<factorlal(num)<<endl; 


لنر ما حصل: 

بال رهط 14م ادخلنا الرقم ثم في جملة ال نمع قمنا باستدعاء الدالة 
1 )عع وبعتنا له قيم الرقم الذي ادخاناه . 

والان في دالة ال ]ههه يوجد عندنا جملة ال 1f‏ والشرط فيها انه اذا 

كانت قيمة ال number‏ (وهھي القيمة الى بعثنها) اقل من واحد او اصغر 
فارجع قيمة واحد وغير ذلك في جملة ال عو[ع ارجع قيمة ال إعط "u٣‏ 
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ضرب استدعاء الدالة إهاإماعهf‏ وبعتنا له قيمة ال 1- إع ارام فهكذافاذا 
بعثنا له قيمة ال 5(وهي قيمة ال إعطدرنم ) فانه سيدخل على الدالة فهل 
قیمة number Jl‏ تساوي 1 لا ادن يکمل فیضرب ال 5 باستدعاء ادالة 
1ح )عع ويبعث لها القيمة اربعة وهكذا حتى يصل ال 1 فانه يرجع لنا 
قيمة 1 ويتوقف . 
توضيح لكيفية سير البرنامج: 

5*number-1 
4*number-1 
3*number-1 


2*number-1 
1 


فهكذا عندما يصل الى ال 1 فانه يرجع 1 والواحد هاذا يرجع الى ال 2 
فتصبح 2*1 والقيمة تصبح اثنين ويرجعها الى 3 فتصبح 3*2 فتصبح 
القيمة 6 وهذه ال 6 ترجع الى ال 4 فتصبح 4*6 فتصبح القيمة 24 
وترجع الى ال 5 فتصبح 5*24 اذن القيمة 120 . 

*** ممکن ان نسمي الاستدعاء الذا recurs‏ بالعلاقة البنائية 
المرتجعة لانها تبقى النزول وتم تبدا بالرجوع والبناء ا ی کل ا 
بالاعلى يعتمد على الذي اسفل منه *** 


المتال الثانى: 

هنا نريد برنامج تعطيه رقم ونعطيه الاس فيعطينا القيمة وذلك عن طريق 
e a‏ 

فهنا سوف يكون عندنا انه سوف نعطيه رقم ونعطيه اس وعندما نبعثة لدالة 
re cursivePow‏ فانه سوف یکون عندنا ضرب العدد اول مرة واستدعاء 
ال EES E a e‏ 
تصبح قيمة الاس يساوي واحد فهنا اننا نرجع الرقم نفسه (انتبه نرجع الرقم 
نفسه ولیس واحد). 


3% 


3# 
3 


الكود:- 


#include <iostream.h> 
int recursivePow(1int Number, int Exponent); 
vold main() 


int Number, Exponent; 

cout << "Enter a number.\n"; 

cin >> Number; 

cout << "Enter the power to take the number to.\n"; 

cin >> Exponent; 

cout << Number << " to the power of " << Exponent << 
" 1s: "<< recursivePow(Number, Exponent) << endl; 


int recursivePow(1int Number, int Exponent) 

{ 

1f (Exponent == 1) 

return Number; 

else 

{ 

Exponent--; 

return Number * recursivePow(Number, Exponent); 


مثال : 

هنا فكرة برج هانوي واساس الفكرة انه يوجد عندنا ثلاث ابراج في البرج 
الاول يوجد عدد من الاسطوانات وهذه الاسطوانات مرتبة على اساس أن 
الاسطوانه الكبيرة تكون بالاسفل والاصغر فوقها . 

والمطلوب ان ننقل الاسطوانات من البر ج الاول الى البرج الثالث ولكن 
شروط النقل انه عند النقل لا تاتي اسطوانة كبيرة فوق صغيرة اي الحفاظ 
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على التريب وان ينقلو على البرج الثالث بنفس الترتيب الذي كان في البرج 
Ey‏ 

وهناك قاعدة لمعرفة اقل عدد من الحركات اذا اردنا وضع عدد اسطوانات 
معين فاذا كان عدد الاسطوانات 1 . 

اقل عدد من الحركات (2^n)-1=‏ 

وهذه الرسمة توضح كيف ننقل الاسطوانات وذلك على ثلاث اسطوانات . 
ولكي نعرف اقل عدد قةحركات فاننا نعوض بلقاعدة 1-(2^3) اذن اقل عدد 


اا 


4111 


4ا11 
11l4‏ لل 


TOWER Z 


لکد 
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#include <iostream> 

#include <cstdlib> 

#include <conio.h> 

#include <cmath> 

using namespace std; 

typedef char* Peg; 

vold move(Peg A, Peg B); 

void transfer(size t N, Peg A, Peg B, Peg C); 
vold get disk num(int &INum); 

int main() 


while(1) 


cout << "\t\t\tHano1 Towers Puzzle Solver" << endl << 
endl; 

cout << "Enter number of disc on the first peg (enter -1 
to quit): "; 

int 1DiskNum, 1StepNum; 

get disk num(1DiskNum); 

ifiDiskNum == -1) 

cout << "hope you enjoyed using these program!" << 
endl; 

break; 

1 


else 

ا 

iStepNum = pow(2, 1DiskNum) - 1; 

cout << "the shortest solution can be reach in " << 
iStepNum << " steps" << endl; 

cout << "press any key to show the solution..."; 
getchO; 

cout <<endl; 
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transfer1DiskNum, "Peg1", "Peg2", "Peg3"); 
system(""pause"); 

system(""cls"); 

ا 


return 0; 


vold move(Peg A, Peg B) 
{ 


cout << "move top most disc from " << A << " to " << B 
<< endl; 


void transfer(size t N, Peg A, Peg B, Peg C) 
0 >0) 

7۸ -1,A,C,B); 

move(A, C); 


transfer(N - 1, B, A, C); 


void get disk num(int &iNum) 

cin >> 1Num; 

ifûNum != -1 && Num < 1) 

cout << "please notice that the number of disc needs to 
be an integer bigger than 0" << endl; 

cout << "number of disc on the first peg: "; 

get disk num[iNum); 
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2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2F 2K 2F 


كودات متفرقة. 


وھذا كود ال (×اگ اsهم)‏ : 
**اريد الاشارة هنا ان تنبته اول شيء الى فصل ال مهم الى ممم و مها 
فال مەم تشطب عنصر فقط وال مها نعيد لنا قيمة اول عنصر فقط وتاني 
شيء لوجود ٥۷٥۲1٥21"‏ في الداتين مها و طونم وذلك لانه يوجد لدینا 
هنا نو عيين من البيانات احداها "1 وهي الارقام والاخرى ١إهطء‏ وهي 
الرموز فقمنا بعمل دالة طونم كي تدفع القيم التي تكون ارقام وهي تاخذ 
nt‏ ودالة طیںم اخری کي تدفع الرموز زهي تاخذ طهء وكذلك فعلنا 
في ال ]0p‏ . 
#include <lostream.h>‏ 
const int maxsize=10;‏ 
typedef char stack entry;‏ 
enum Error code {success,overflow,underflow};‏ 
class stack {‏ 
public:‏ 
stackÛ);‏ 
Error code push(stack entry &item);‏ 
Error code push(int &item);‏ 
Error code popÛ0);‏ 
Error code Top(stack entry &item)const;‏ 
Error code Top(int &item)const;‏ 
bool empty()const;‏ 


private: 

int count; 

stack entry x[maxsize]; 
1 

stack::stack() 
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{ 

count=0; 

Error code stack::push(stack entry &item) 
٤ 

Error code outcome=success; 
1f (countÞ=maxsize) 
outcome=overflow; 

else 

{ 

x[count]=1tem; 

counttt; 


return outcome; 


Error code stack::push(int &item) 
{ 

Error code outcome=success; 

1f (countÞ=maxsize) 
outcome=overflow; 

else 

{ 

x[count]=1tem; 

counttt; 


return outcome; 


Error code stack::pop() 


Error code outcome=success; 
if (count==0) 
outcome=underflow; 

else 
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count--; 
return outcome; 


ُ 
Error code stack::Top(stack entry &w)const 


Error code outcome=success; 
1f (count==0) 
outcome=underflow; 

else 

w=x[count-1 ]; 

return outcome; 


Error code stack::Top(int &w const 
ا‎ 

Error code outcome=success; 

if (count==0) 

outcome=underflow; 

else 

w=x[count-1 |]; 

return outcome; 


1 
bool stack::empty (const 


if(count==0) 
return true; 
else 

return false; 


vold main() 


int w,h,l=0; 
char v; 
stack s1,82,83,84,S5; 
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int X,Y,Z; 
cout<<"Enter your input size"; 


cinÈ>w; 

for (int i=0;ji<w;1+) 

1 

CInZZV; 

( کر || کر || اسر || ااکں) f‏ 


s1.push(v); 

else 

s3.push(v); 

E hs 72 


switch (V) 


( 


EKE LL 


1 
S2.Top(x); 
S2.pop(; 
sS2.Top(y); 
S2.pop(); 
ZEVIK; 
S2.push(z); 
TT 

break; 


case '-': 


S2.Top(x); 
S2.popÛ0; 
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S2.Top(y); 
sS2.popÛ0; 
Z=y-x; 
S2.push(z); 
break; 

1 


Case 


S2.Top(x); 
S2.pop(0; 
S2.Top(y); 
S2.pop(0; 
Z=y*X; 
S2.push(z); 
break; 


case /': 


S2.Top(x); 
sS2.pop); 
S2.Top(y); 
sS2.popÛ0; 
7=; 
S2.push(z); 
break; 


}//END OF SWITCH 
†//END OF IF 
else 


1 

h=(v-'0'); 
S2.push(h); 
1 


}/END OF FOR 
sS2.Top(h); 
cout<<(h)<<endl; 
}//END OF MAIN 


اا الكرد أا ارتا ا ا ف رھ ا ان قو 
TETILTENema MW‏ 
مثلا على عإم0م 20 وتكون كل ال وعلمم فارغة ومتصلة وطبعا هذه 
Ss 27 KARR‏ 


1 حصل هنا اننا غيرنا في الل overloading construc)‏ وجعلناە 
ياخذ اول شيء ال وو٥إل‏ له وهو يجب ان ياخذ ووم لج ولكنا جعلنا 
القيمة اختيارية فاذا اراد ان يضع قيمة فنسمح له اما اذا لم يرد فاننا نجعلها 
فارغة اي انها تساوي [ا1u‏ . 
#include <iostream.h>‏ 
typedef Int entry;‏ 
struct node‏ 
entry data;‏ 
node *next;‏ 
node();‏ 
node(node *link=NULL,entry data=NULL);‏ 
node::node()‏ 


أ 
next=NULL;‏ 


node::node(node *link,entry data) 


{ 
data= data; 
next=link; 
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vold main() 
node *p=NULL; 
int Nn,r; 
cout<<"how many nodes you want to 


cin>>n; 
for(int i=0;1<n;1F+) 


node *bb=new node (p); 
p=bb; 


node *f=p; 
while(f!1=NULL) 
1 5 

cin>>r; 

f>data=Tr; 

f=f->next; 
=p; 
cout<<endl; 
while(f!=NULL) 


cout<<" "<<f>data<<endi<<"<< 
>>'""<<endl; 


f=f->next; 


انها مدا 
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